【Algorithms】最短路徑及經常使用算法簡介

簡述 最短路徑問題是圖論研究中的一個經典算法問題，旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。node 解決圖中最短路徑問題又分爲兩種——單源最短路徑和多源最短路徑，單源最短路徑的經典算法包括Dijkstra(戴克斯特拉)算法，Bellman-Ford（貝爾曼-福特）算法以及SPFA（Bellman-Ford算法的改進版本）等，多源最短路徑有Floyd-Warshall（弗洛伊德）算法

>>阅读原文<<