M、N两地之间要架设电缆,已知两地间地势复杂,电缆的架设需要绕道,绕道线路和相应的线路会导致的电量损耗(即所示数字,单位略)见右图。则从M到N架设电缆的电量损耗最低为( )。

admin2016-01-20  22

问题 M、N两地之间要架设电缆,已知两地间地势复杂,电缆的架设需要绕道,绕道线路和相应的线路会导致的电量损耗(即所示数字,单位略)见右图。则从M到N架设电缆的电量损耗最低为(      )。

选项 A、14
B、16
C、17
D、18

答案A

解析 从起点开始,每到一个“节点”均选损耗最低的线路,并且只选择方向为向右、下和右下的线路,则可求得损耗为14的路线。但此方法并不能保证为最低损耗线路。若选项中还有比14小的数值,则应另外验算其他线路中是否会有比14还小的。
转载请注明原文地址:https://kaotiyun.com/show/xjoY777K
0

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