22问答网
所有问题
无论用普里姆算法或者是克鲁斯卡尔算法求最小生成树,得出的结果应该一样么?
如题所述
举报该问题
推荐答案 推荐于2017-12-16
不总是一样的,
克鲁斯卡尔算法
是精确算法,即每次都能求得最优解,但对于规模较大的最小生成树问题,求解速度较慢。而
普里姆算法
是近似求解算法,虽然对于大多数最小生成树问题都能求得最优解,但相当一部分求得的是近似最优解。这是我个人见解。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/CITCSI6hXShh6X0ST0T.html
相似回答
关于
最小生成树的
说法正确的是
答:
Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A.仅Ⅰ B.仅Ⅱ C.仅Ⅰ、Ⅲ D.仅Ⅱ、Ⅳ 正确答案A 生成树的定义 一个连通图的生成树是一个极小的连通子图,它包含图中全部的n个顶点,但只有构成一棵树的n-1条边。生成树的属性 一个连通图可以有多个生成树;一个...
从不同点开始的普利姆
算法得出的最小生成树
的带权路径长度一定相等吗...
答:
个人认为是相等的
。普里姆算法,用于在加权连通图里搜索最小生成树,不管从哪一个顶点开始,搜到的都是最小生成树,带权路径长度相同。如果不同,说明存在不同的最小生成树,这是不可能的。
大家正在搜
用克鲁斯卡尔算法得到最小生成树
用克鲁斯卡尔求最小生成树
克鲁斯卡尔算法画最小生成树
克鲁斯卡尔构造最小生成树
克鲁斯卡尔和普里姆算法区别
克鲁斯卡尔算法适用于什么图
克鲁斯最小生成树画法
克鲁斯卡尔生成树唯一吗
普里姆和克鲁斯卡尔区别
相关问题
请用普里姆算法和克鲁斯卡尔算法求出此图的最小生成树
用克鲁斯卡尔算法或者普利姆算法求下图的最小生成树
7.3 用普里姆算法或克鲁斯卡尔算法求下面无向带权图的最小生...
对图2所示的无向带权图,用普里姆算法或克鲁斯卡尔算法求其最小...
已知一个无向图如下,分别用普里姆和克鲁斯卡尔算法生成最小生成...
用普里姆(Prim)或克鲁斯卡尔(Kruskal)算法,画出...
Prim算法 最小生成树问题
对图,分别给出使用普里姆算法和克鲁斯卡尔算法生成最小生成树的...