首页
15问答网
>
prim算法和kruskual算法在什么情况下生成不同的最小生成树
prim算法和kruskual算法在什么情况下生成不同的最小生成树
2025-04-13 20:40:12
推荐回答(1个)
回答1:
图中存在多棵MST时,prim算法得到的树与起始点的选择有关。但即使固定起始点,无论prim还是kruskual,改变搜索顺序都可能生成不同的MST
相关问答
最新问答
不锈钢支架被踩变形,还能承重吗?有老师傅吗?
本兮的歌曲,歌词有一首是你还是不懂我,是啥歌
第一部《数码宝贝》,21集滚球兽在东京结尾时的背景音乐
软件测试培训学费多少
香甜烤糯米饭怎么做
GTA4 怎么打保龄球
我的世界变形金刚mod怎么变形
QQ真人秀怎么制作?
gentle【副词】 heavy【副词】 clean【反义词】 factory【复数】 wide【反义词】 pollution【动词】
滴滴快车怎么升级到专车