最短路徑算法

最短路徑算法通常用在尋找圖中任意兩個(gè)結(jié)點(diǎn)之間的最短路徑或者是求全局最短路徑，像是包括Dijkstra、A*、Bellman-Ford、SPFA(Bellman-Ford的改進(jìn)版本)、Floyd-Warshall、Johnson、BFS等等，這里要集中介紹Dijkstra和Floyd，前者用來(lái)處理任意兩個(gè)結(jié)點(diǎn)之間的最短路徑，后者處理圖中所有的最短路徑。

Dijkstra算法

<