试题要求

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

发布时间:2022-11-14
试题答案
答案:A
解析:从M开始,每到一个“节点”均选损耗最低的线路,并且只选择方向为向右、下和右下的线路,则可求得损耗为14的路线。但此方法并不能保证为最低损耗线路,若选项中还有比14小的数值,则应另外验算是否存在比14还  [完整解析请在题库中查看]