最短路径算法

最短路径算法通常用在寻找图中任意两个结点之间的最短路径或者是求全局最短路径,像是包括Dijkstra、A*、Bellman-Ford、SPFA(Bellman-Ford的改进版本)、Floyd-Warshall、Johnson、BFS等等,这里要集中介绍DijkstraFloyd,前者用来处理任意两个结点之间的最短路径,后者处理图中所有的最短路径。

Dijkstra算法

<