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