Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
下图中的8个节点通过13条无向边相连,每条无向边上都有两个信息:前面一个字母表示这条边的安全性(字母S表示这条边是安全边,字母D表示这条边是危险边),后面一个数字表示这条边的长度。从中找出7条边能连通这8个节点,且这7条边中恰好有2条安全边(S边),记这7条边长度之和为SUM,则SUM的最小值为 。
答案:
12
考点:
0
分析:
解答:
两条路径均为12
评论:
老师:
0