floyd算法:咱们真的明白floyd吗?

图论里一个很重要的问题是最短路径问题.算法 这个问题,在离散数学课上会考,数据结构与算法课上会考,图论课上会考,计算机网络里会考....网络 解决最短路径问题有几个出名的算法:数据结构 1.dijkstra算法,最经典的单源最短路径算法优化 2.bellman-ford算法,容许负权边的单源最短路径算法spa 3.spfa,实际上是bellman-ford+队列优化,其实和bfs的关系更密一点计算

>>阅读原文<<