1. 首页
  2. 编程语言
  3. C++ 
  4. PRIM求所有最小生成树

PRIM求所有最小生成树

上传者: 2019-01-13 18:11:53上传 RAR文件 1.18KB 热度 45次
用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享
用户评论
码姐姐匿名网友 2019-01-13 18:11:53

我感觉还不错。

码姐姐匿名网友 2019-01-13 18:11:53

很好 以后用的上的东西

码姐姐匿名网友 2019-01-13 18:11:53

程序可以运行,但是结果根本不对,可以考虑如下例子,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

码姐姐匿名网友 2019-01-13 18:11:53

很好,用了之后豁然开让

码姐姐匿名网友 2019-01-13 18:11:53

很好,只是貌似加载的vector容器没有用到,不知道什么原因