最短路算法

最短路算法（shortest path algorithm）是為解決最短路徑問題的算法，常見的有迪傑斯特拉算法（Dijkstra算法）（可進行堆優化），Bellman-Ford算法，SPFA算法（隊列優化的Bellma-Ford算法）和Floyd-Warshall算法。