數據結構——樹（知識總結）

文章目錄 圖的應用 最小生成樹 普里姆（prim）算法 克魯斯卡爾(Kruskal)算法 最短路徑 迪傑斯特拉（Dijkstra）算法 弗洛伊德（Floyd）算法 圖的應用 最小生成樹 普里姆（prim）算法 克魯斯卡爾(Kruskal)算法 prim算法時間複雜度爲O（n^2）,克魯斯卡爾算法時間複雜度爲O（eloge）。對於兩個算法，克魯斯卡爾算法對於稀疏圖優勢大，而普里姆算法對於稠密圖更好一

>>阅读原文<<