zzqwtc的博客

原创 单源最短路的建图方式

最短路算法及其时间复杂度 单源最短路 DijkstraDijkstraDijkstra O(n2)O(n^2)O(n2) 堆优化版的DijkstraDijkstraDijkstra O(mlogn)O(mlogn)O(mlogn) SPFASPFASPFA O(m)O(m)O(m) 最坏O(nm)O(nm)O(nm) 多源最短路 FloydFloydFloyd O(n3)O(n^3)O(n3) AcWing1129. 热浪 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错