1. 首页
  2. 编程语言
  3. C++ 
  4. PRIM求所有最小生成树
下载地址
用户评论
码姐姐匿名网友 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容器没有用到,不知道什么原因

方晓亮384 2024-12-29 10:46:31

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