[求助]如何求出遍历所有城市的最短路径 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → [求助]如何求出遍历所有城市的最短路径

欢迎加入我们，一同切磋技术

共有 7401 人关注过本帖

标题：[求助]如何求出遍历所有城市的最短路径

取消只看楼主加入收藏

swbenxi

等　级：新手上路
帖　子：4
专家分：0
注　册：2007-6-3

问题点数：0 回复次数：1

[求助]如何求出遍历所有城市的最短路径

各位大大:如果有一幅路线图,上面有N个城市,并且有这N个城市之间的交通路费(一个城市至少有一个连接路线),如果去旅游,要把这所有城市都游玩一遍,问怎样才能用最少的钱把这N个城市走完(一个城市可以走2次或以上,即是个无向图)我想了好久~~

拜托各位大大了

搜索更多相关主题的帖子: 遍历　路径　旅游　路线图　

2007-06-03 22:55

swbenxi

等　级：新手上路
帖　子：4
专家分：0
注　册：2007-6-3

得分:0

可以详细点吗~我们老师给了个类似拓扑排序的算法~想知道有没类似的算法~谢谢

2007-06-04 14:51

快速回复：[求助]如何求出遍历所有城市的最短路径