常用的 最短路 算法有三种：Floyd、Dijkstra、Bellman-Ford(SPFA)，三种各有优劣。 Floyd 该算法可以计算任意两点之间的最短路径(全源最短路），算法实现简单，只需要三个for循环，但是时间复杂度高，适合数据量小的稠密图。 同时该算法可以计算负权图（不能有负环）。 该算法实现的本质是动态转移.我们使用邻接矩阵来存储更容…