首页
82问答网
>
prim算法和kruskual算法在什么情况下生成不同的最小生成树
prim算法和kruskual算法在什么情况下生成不同的最小生成树
2025-04-13 20:40:12
推荐回答(1个)
回答1:
图中存在多棵MST时,prim算法得到的树与起始点的选择有关。但即使固定起始点,无论prim还是kruskual,改变搜索顺序都可能生成不同的MST
相关问答
最新问答
胡冰卿长得很好看吗,胡冰卿演技很好吗,胡冰卿真实身高是多少,唐人为什么如此捧她,胡冰卿有后台吗,背
OPPO Ace2采用哪种导航类型?
只有身份证没工作可以贷款吗
apple watch应用程序怎么关
顺治通宝母钱值多少钱
怎样查自己家用了多少电?
小米2和联想k860i买哪个好,说说理由,答的好的加分
现在出口欧盟的螺丝还有反倾销吗
一个女人狠心的去打胎,还有必要跟她继续下去吗?
两棵树上共有37只小鸟,有13只小鸟从第一棵树上飞到第二棵树上,现在两棵树上共有多少只小鸟?