最短路径的应用
常用的最短路径算法有如下几种： 1.Dijkstra算法： 贪心算法，每迭代一次确定最短边。 2.floyd算法 动态规划，算法复杂度较高。 3.Bellman-Ford算法 松弛加可求负权边，可识别负权环 4.A*搜索算法 为Dijkstra算法的改进，去除了一些无用计算的节点 5.Johnson算法 Bellman+Dijkstra算法的综合，可以处理负权边，但是无法处理负权环 6.SPFA(shortest path faster algorithm) Bellman-Ford算法的改进，如果是稀疏...【查看原文】
