1
已经修建了 公路
就是权值 是0
prim算法需要用零表示 已经加入最小生成树（又说错了 可以用prim 再看看）
lowcost[i]:表示以i为终点的边的最小权值,当lowcost[i]=0说明以i为终点的边的最小权值=0,也就是表示i点加入了MST
转自http://blog.csdn.net/yeruby/article/details/38615045
所以 最好用Kruskal算法
797
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
