单元最短路径:1.如果没有负权环的稀疏图,可以用SPFA,时间复杂度O(KM)M是边数,K是平均入队列的次数2.如果没有负权环的稠密图,建议用Dijkstra O(N^2),用二叉堆可优化到O(NlogN),斐波那契堆编程复杂度太高,不易于实现3.如果有负权环,可以尝试floyd,O(n^3)任两点最短路径:floyd较好实现,基于重标号johnson也不错(稀疏图效率高)具体程序可以上网查