问题 单项选择题

A.875 B.1045 C.1285 D.1525

答案

参考答案:B

解析:[分析]
这是一个求最短哈密尔顿回路的问题。因为该图只有5个结点,比较简单,只需使用观察法就能很快得出正确答案。
首先注意的是,在本图中所有的“三角形”线路都满足三角形边长的规则:“任何两边的和大于第三边”,因此凡是有直通的航线,就不要中转。假设从图的最上方那个城市开始,首先选择189,然后选择379(因为279+209>379),再选择69,179,最后选择229,则结果为189+379+69+179+229=1045。

单项选择题
问答题 简答题