某研究机构的调研员需要从总部(甲)出发,前往5个城市进行市场调研,要求经过每个城市一次后返回总部(甲)。下表是各个城市之间的旅行距离(单位:公里)。请计算最短旅行路径的总距离( )。
最近邻点算法是一步一步地选择当前未访问城市中距离最近的城市,直到所有城市都被访问,然后返回起点城市。以下是详细的步骤:(1)从甲出发,选择最短距离到乙,费用为3。路径:甲 → 乙;(2)从乙出发,选择最短距离到丙,费用为3。路径:甲 → 乙 → 丙;(3)从丙出发,选择最短距离到戊,费用为3。路径:甲 → 乙 → 丙 → 戊;(4)从戊出发,选择最短距离到丁,费用为3。路径:甲 → 乙 → 丙 → 戊 → 丁;(5)从丁返回甲,费用为8。路径:甲 → 乙 → 丙 → 戊 → 丁 → 甲;总费用 = 3 + 3 + 3 + 3 + 8 = 20。C项正确。