一个类似TSP的问题

要加工一个平面上的几个孔,求一条加工最短路径,哪位高手能给个算法和C++代码  
  Dijkstra算法好象是求一个点到其它点的最短路径 问题点数：60、回复次数：3Top

1 楼foochow（无聊,灌水......）回复于 2005-06-03 07:59:09 得分 60

这个和电路板铺线问题一样吧,王晓东的数据结构与算法设计那本书上有,你自己去看看-_-Top

2 楼mingyuedao（）回复于 2005-06-04 00:31:56 得分 0

适合的算法好象有遗传算法,模拟退火算法,不知还有什么更简单的算法Top

3 楼mingyuedao（）回复于 2005-06-04 00:34:04 得分 0

其实这就是TSP问题,谁能给个10个城市的TSP问题程序代码Top

相关问题

• 算法
• 代码
• tsp
• 问题
• 好象
• 短路径
• 能给

• 帖主：mingyuedao
• foochow

• C/C++ Blog
• C/C++类图书
• C/C++类源码下载