不是VIP会员,不能显示答案

题目解答

题目:
下图中的8个节点通过13条无向边相连,每条无向边上都有两个信息:前面一个字母表示这条边的安全性(字母S表示这条边是安全边,字母D表示这条边是危险边),后面一个数字表示这条边的长度。从中找出7条边能连通这8个节点,且这7条边中恰好有2条安全边(S边),记这7条边长度之和为SUM,则SUM的最小值为 。

答案:12
考点: 0
分析:
解答: 两条路径均为12
评论:
老师: 0