2 qq 33317929 qq_33317929 于 2016.04.03 21:30 提问

怎么记录下最小生成树的边、

求大神解答,怎么记录最小生成树的边?!!???????????

2个回答

caozhy
caozhy   Ds   Rxr 2016.04.03 21:58
 用临接矩阵法,或者节点法都可以。
比如有三个节点0 1 2,两个边0-2 1-2
临接矩阵就是
.    (0) (1) (2)
(0)  0   0   1
(1)  0   0   1
(2)  1   1   0
节点法就是
0 2
1 2
caozhy
caozhy 回复qq_33317929: 参考http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html
一年多之前 回复
qq_33317929
qq_33317929 回复caozhy: 问题是要怎么写算法.....
一年多之前 回复
CSDNXIAOD
CSDNXIAOD   2016.04.03 21:42

poj 2395 最小生成树的最大边
poj2395(最小生成树最大边)
最小生成树的最大边poj2395
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!