生成所有最小生成树

时间:2014-12-21 15:48:06
【文件属性】:

文件名称:生成所有最小生成树

文件大小:2KB

文件格式:RAR

更新时间:2014-12-21 15:48:06

所有 最小生成树 生成树 spanning tree

输入文件 in.txt 输出文件: out.txt 输入格式: 节点号(int) 节点号(int) 权值(int) 输入 -1 -1 -1 结束 输出所有的最小生成树节点。


【文件预览】:
main.cpp
in2.txt
in.txt

网友评论

  • 对于小规模的好用,对于大点的就不好用了,例如:14个节点的完全图,就找不到了。
  • 好像思路是对的,但是结果有问题