M、N两地之间要架设电缆，已知两地之间地势复杂，电缆的架设需要绕道，绕道线路和相

Loveyou2019-12-17 29

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

A14B16C17D18

选项

答案A

解析从M开始，每到一个“节点”均选损耗最低的线路，并且只选择方向为向右、下和右下的线路，则可求得损耗为14的路线。但此方法并不能保证为最低损耗线路，若选项中还有比14小的数值，则应另外验算是否存在比14还小的线路。故正确答案为A。

转载请注明原文地址:https://ti.zuoweng.com/ti/C3TfKKKQ

相关试题推荐

随机试题

在右面的四个图形中，只有一个是由左面的纸板折叠而成的。你需要选出正确的一个：