最小生成樹Prim算法樸素版 C語言實現

文章作者：Slyar 文章來源：Slyar Home (www.slyar.com) 轉載請註明，謝謝合作。 前幾天研究Kruskal算法，直接上手就是並查集優化，樸素算法壓根就沒寫。這兩天看Prim算法也想略過樸素版O(n^2)直接用二叉堆優化，可是發現不看樸素算法根本寫不出來...囧，看來還是不能忽略基礎... 草稿紙上畫圖模擬推演了半天，終於搞清楚Prim算法樸素版的C語言實現，拿出那天學K

>>阅读原文<<