最短路算法
释
拼音zuì duǎn lù suàn fǎ
字母zui duan lu suan fa
首字母zdlsf
注音ㄗㄨㄟˋ ㄉㄨㄢˇ ㄌㄨˋ ㄙㄨㄢˋ ㄈㄚˇ
注音符号ㄗㄨㄟ ㄉㄨㄢ ㄌㄨ ㄙㄨㄢ ㄈㄚ
最短路算法（shortest path algorithm）是为解决最短路径问题的算法，常见的有迪杰斯特拉算法（Dijkstra算法）（可进行堆优化），Bellman-Ford算法，SPFA算法（队列优化的Bellma-Ford算法）和Floyd-Warshall算法。