‹ 上一题 下一题 ›

g8-06448. GESP-8级-2026-09-单选-第10题 未做

某连通带权无向简单图的边集合为 ,其中,每条边的三元组 表示结点 和结点 之间有一条权值为 的无向边。使用 Kruskal 算法按边权从小到大扫描,第 3 条被选入最小生成树的边是(  )。

  • A. (1, 2, 5)
  • B. (2, 3, 3)
  • C. (3, 4, 2)
  • D. (4, 5, 7)
未选择
输入
输出

            
答案