圖的應用算法詳解

上一篇博客主要講了數據結構中圖的一些基礎知識。（附上鍊接數據結構——圖） 這篇博客重點講解一下圖的應用裏幾個算法的具體計算過程。 應用 算法 適用的圖 備註 最小生成樹 Prim 無向圖 適合稠密圖 最小生成樹 Kruskal 無向圖 適合稀疏圖 最短路徑 Dijkstra 有向圖 單源點最短路徑 最短路徑 Floyd 有向圖 每一對頂點之間的最短路徑 拓撲排序 / 有向無環，AOV網 關鍵路徑

>>阅读原文<<