最小生成树(kruskal模版 Prim模板)

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2144&cid=1186 最小生成树,最重要的是了解思想 稠密图用Prim,稀疏图用Kruskal K(每次找最小的边连接,一条边连接两个点,a56爆大奖在线娱乐单路就可以了) Prim() #include <s
posted @ 2014-06-25 23:46  人艰不拆_zmc  阅读(476)  评论(0编辑  收藏  举报