圖論算法之最小生成樹（Krim、Kruskal）

圖論算法之最小生成樹（Krim、Kruskal） 1、圖論基礎 圖論 (Graph theory) 是數學的一個分支，圖是圖論的主要研究對象。 圖 (Graph) 是由若干給定的頂點及連接兩頂點的邊所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係。頂點用於代表事物，連接兩頂點的邊則用於表示兩個事物間具有這種關係。 圖的相關名詞解釋： 圖的表示法：G=(V(G),E(G))，其中V(G)

>>阅读原文<<