原创 單源最短路徑：SPFA算法
單源最短路徑：SPFA算法 概述 SPFA（Shortest Path Faster Algorithm）算法，是西南交通大學段凡丁於 1994 年發表的，其在Bellman-ford算法的基礎上加上一個隊列優化，減少了冗餘的鬆弛
2020-07-06 09:16:29
原创 最小生成樹：Kruskal算法
最小生成樹：Kruskal算法 概覽 Kruskal算法（克魯斯卡爾算法）是一種用來尋找最小生成樹的算法，由Joseph Kruskal在1956年發表。Kruskal算法是基於貪心的思想得到的。Kruskal算法在圖中存在相同權值的邊時
2018-09-03 17:01:46
原创 單源最短路徑：Dijkstra算法
單源最短路徑：Dijkstra算法 概覽 Dijkstra算法（迪傑斯特拉算法）是由荷蘭計算機科學家Edsger Wybe Dijkstra提出，是典型的單源最短路徑算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心
2018-09-03 17:01:41