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