【算法分析】Prime,Kruskal,Dijkstra算法

最短路徑問題旨在尋找圖中兩節點之間的最短路徑，常用的算法有：floyd算法和dijkstra算法。 構造最小生成樹一般使用貪心策略，有prime算法和kruskal算法 prime算法的基本思想 1.清空生成樹，任取一個頂點加入生成樹 2.在那些一個端點在生成樹裏，另一個端點不在生成樹裏的邊中，選取一條權最小的邊，將它和另一個端點加進生成樹 3.重複步驟2，直到所有的頂點都進入了生成樹爲止，此時的

>>阅读原文<<