s9-19
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
对于一个无向带权图G=(V,E),其中V={a,b,c,d,e},E={(a,b),(a,c),(b,d),(c,d),(e,d),(a,d),
(b,e)},E中边的权值分别为{1,4,2,5,3,1,2,3},现寻找E的一个子集E1,使得V中任意两个顶点之间均存在至少一条路径,且子集E1中边的权值之和最小,则最小权值是(     )。
A.5
B.8
C.6
D.8
中秋加餐1-2(单选题用大写字母递交答案)
- 状态
 - 已结束
 - 规则
 - OI
 - 题目
 - 50
 - 开始于
 - 2022-09-11 17:00
 - 结束于
 - 2022-09-16 17:00
 - 持续时间
 - 120.0 小时
 - 主持人
 - 参赛人数
 - 9