离散数学 实验报告

Ⅰ. 问题描述

设有n个城市,城市之间均有道路,道路的长度均大于或等于0,可能是∞(对应关联
的城市之间无交通线)。一个旅行商从某个城市出发,要经过每个城市一次且仅一次,
最后回到出发的城市,问他如何走才能使他走的路线最短?这就是著名的旅行商问题
或货郎担问题。(TSP问题)(Travelling Salesman Problem)

Read More