最小生成树Prim算法朴素版 C语言实现

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 前几天研究Kruskal算法，直接上手就是并查集优化，朴素算法压根就没写。这两天看Prim算法也想略过朴素版O(n^2)直接用二叉堆优化，可是发现不看朴素算法根本写不出来...囧，看来还是不能忽略基础... 草稿纸上画图模拟推演了半天，终于搞清楚Prim算法朴素版的C语言实现，拿出那天学K

>>阅读原文<<