TSP问题的TSP问题举例

2024-12-05 02:20:00
推荐回答(1个)
回答1:

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

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