首页
51问答网
>
prim算法和kruskual算法在什么情况下生成不同的最小生成树
prim算法和kruskual算法在什么情况下生成不同的最小生成树
2025-04-13 20:40:12
推荐回答（1个）
回答1：
图中存在多棵MST时，prim算法得到的树与起始点的选择有关。但即使固定起始点，无论prim还是kruskual，改变搜索顺序都可能生成不同的MST
相关问答
最新问答
2018考研英语词汇书哪本好？
小度在家智能屏X8怎么取消休息15钟限制吗？
我的青春恋爱物语果然有问题是否有第三季？第二季最后雪乃就说了“你能听听我的委托么”然后就结束了，是
修改nginx默认web目录的求助
我想问一下怎么才可以去铁路工作？要什么条件
为什么风筝在潍坊这么出名
单反相机的放大倍率越大越好还是越小越好
2000年奥迪a6，发动机号在什么位置呢？
谷歌浏览器双击关闭标签
那首Just one last dance 的故事背景
