最小权生成树(C++)

时间:2012-07-28 11:09:16
【文件属性】:

文件名称:最小权生成树(C++)

文件大小:917KB

文件格式:RAR

更新时间:2012-07-28 11:09:16

c++

程序首先读入图中节点的个数,然后用二维数组w[a][b]表示节点a与b之间的距离,因为实验要构造最小权的树,所以当两点之间没有边时,用一个比较大的数(实验时用999),填充,而不能使用0。然后输入起始节点,按照顺序逐点检索,当个点都被访问后,输出访问节点顺序,计算出权重和并退出程序。


【文件预览】:
最小权生成树
----out.txt(335B)
----最小权生成树.dsp(4KB)
----最小权生成树.plg(917B)
----最小权生成树.ncb(41KB)
----最小权生成树.opt(48KB)
----Debug()
--------最小权生成树.obj(344KB)
--------vc60.pdb(132KB)
--------最小权生成树.exe(540KB)
--------最小权生成树.pch(1.91MB)
--------vc60.idb(89KB)
--------最小权生成树.ilk(802KB)
--------最小权生成树.pdb(1.07MB)
----最小权生成树.dsw(549B)
----cin.txt(448B)
----最小权生成树.cpp(2KB)

网友评论