一道PASCAL题:旅行售货员问题

发布时间:2024-05-21 16:13 发布:上海旅游网

问题描述:

问题描述:某售货员要道若干个城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到住地的路线,使总路程(或旅费)最小。输出路线。
注意:不是每两个城市之间都有路程(或旅费)哦!
数据范围:城市数<=100,每个距离(或旅费)<=200,路线条数随便。
方法:回溯

问题解答:

你没把题目说清楚

10个城市,暴力搜索就应该可以了,dp也行

数据范围

热点新闻