搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → [求助]如何求出遍历所有城市的最短路径
标题：[求助]如何求出遍历所有城市的最短路径
取消只看楼主
swbenxi
Rank: 1
等　级：新手上路
帖　子：4
专家分：0
注　册：2007-6-3
楼主
 问题点数：0 回复次数：1 
[求助]如何求出遍历所有城市的最短路径
各位大大:如果有一幅路线图,上面有N个城市,并且有这N个城市之间的交通路费(一个城市至少有一个连接路线),如果去旅游,要把这所有城市都游玩一遍,问怎样才能用最少的钱把这N个城市走完(一个城市可以走2次或以上,即是个无向图)我想了好久~~拜托各位大大了
搜索更多相关主题的帖子: 遍历　路径　旅游　路线图　
2007-06-03 22:55
swbenxi
Rank: 1
等　级：新手上路
帖　子：4
专家分：0
注　册：2007-6-3
第 2 楼
 得分:0 
可以详细点吗~我们老师给了个类似拓扑排序的算法~想知道有没类似的算法~谢谢
2007-06-04 14:51



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-144615-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 2.994350 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved