PRIM求所有最小生成树

时间:2013-10-31 15:36:31
【文件属性】:

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

文件大小:1KB

文件格式:RAR

更新时间:2013-10-31 15:36:31

最小生成树

用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享


【文件预览】:
PRIM求所有最小生成树.CPP

网友评论

  • 我感觉还不错。
  • 很好 以后用的上的东西
  • 程序可以运行,但是结果根本不对,可以考虑如下例子,9个顶点,选择起始顶点为1,输出的最短长度都不一样,怎么可能都是最小生成树呢! 1 2 4 1 7 8 2 3 8 2 7 11 3 8 2 3 6 4 3 4 7 4 6 14 4 5 9 5 6 10 6 9 2 7 8 7 7 9 1 8 9 6 -1 -1 -1
  • 很好,用了之后豁然开让
  • 很好,只是貌似加载的vector容器没有用到,不知道什么原因