其长度是( )
参考答案
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。
解题技巧:找聚合点取小值。
从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。
你可能感兴趣的试题
A.2/3
B.1/3
C.3/5
D.1/3
