快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是:

热门题目 网课答案 2022-12-07 扫描二维码

题目: 已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是:

A.(b,f),(b,d),(a,e),(c,e),(b,e)
B.(b,f),(b,d),(b,e),(a,e),(c,e)
C.(a,e),(b,e),(c,e),(b,d),(b,f)
D.(a,e),(c,e),(b,e),(b,f),(b,d)

喵查答案:A
喜欢 (0)
关于作者: