PRIM求所有最小生成树 上传者:hlq19340 2019-01-13 18:11:53上传 其他文件 500kb 热度 69次 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 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 发表评论
我感觉还不错。
很好 以后用的上的东西
程序可以运行,但是结果根本不对,可以考虑如下例子,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容器没有用到,不知道什么原因
程序可以运行,但是结果根本不对,可以考虑如下例子,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