问答题

计算题 货郎担问题设有n个城市,以1,2,…,n表示之。Dij表示从i城到j城的距离。一个推销员从城市1出发到其他每个城市去一次且仅仅是一次,然后回到城市1。问他如何选择行走的路线,使总的路程最短。

【参考答案】