Floyd算法可在任意权图中求多源最短路，时间复杂度为O(n^3)，适用于n较小的情况。以P2910为例。 #include<iostream> #include<vector> using namespace std; ...

Dijkstra算法主要在非负权图中求最短路，朴素做法O(n^2),堆优化O((m+n)logn),前者在稠密图(m>=n^2)中效率较高，后者在稀疏图中效率较高。SPFA算法(Bellman-Ford算法队列优化)在...