下图中,从A到E的最短长度是________ (图中每条边旁的数字为该条边的长度)。

admin2014-08-23  38

问题 下图中,从A到E的最短长度是________ (图中每条边旁的数字为该条边的长度)。

选项 A、17
B、18
C、19
D、20

答案B

解析 从A到C1:min{5+7,6+3}=9
从A到C2:min{5+6,6+5}=11
从A到C3:min{5+4,6+7)=9
从A到D1:min{9+6,11+6,9+7}=15
从A到D2:min{9+9,11+6,9+9}=17
从A到E:min{15+3,17+5}=18
转载请注明原文地址:https://kaotiyun.com/show/nNGZ777K
0

相关试题推荐
随机试题
最新回复(0)