最新消息:点击查看大S的省钱秘笈

标签:prim

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

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

Slyar 12年前 (2009-06-05) 21507浏览 21评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。 前几天研究Kruskal算法,直接上手就是并查集优化,朴素算法压根就没写。这两天看Prim算法也想略过朴素版O(n^2)直接用二叉堆...