最短路算法

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

歡迎各位前往以上各個算法的詞條以系統的學習上述算法

相關詞條

熱門詞條

聯絡我們