TSP问题的TSP问题举例

2024年12月05日 02:20
有1个网友回答
网友(1):

有一位商人,他想访问中国的某些城市,要求:
1. 所走路程最近

2. 每个城市只能访问一次
3. 从某城市出发,最后回到该城市
如右图所示: