单选题
题号 #6183570

其长度是(  )

进入在线模考

参考答案

B

答案解析

本题考查的是最短路径(无向图)。
解题技巧:找聚合点取小值。
从A点起,一个节点一个节点地推算所有铁路长度即可。也可以用代入法比较线路
大小。
此题我们用代入法:A—Bl—C1—D2—E:130;A—B2—C1—D1—E:80;A—B3—C2—D2—E:110;A—B2—C2—D3—E:120,所以最短的路径及长度为A—B2—C1—D1—E:80。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考