|
锁定老帖子 主题：迷题：走遍全国各省会的最短路线问题 ？？？
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2008-07-22
呵呵，大一的时候学过一个什么什么图，等我回去翻翻书啊
|
| 返回顶楼 | |
|
发表时间：2008-07-22
应该和数据结构中的那个迷宫有的借鉴,迷宫中是通路,这是求最短.
|
| 返回顶楼 | |
|
发表时间：2008-07-22
这个我想不难吧.不用什么算法
|
| 返回顶楼 | |
|
发表时间：2008-07-23
实际上是个旅行商问题(TSP)，用蚁群算法啊之类效率高点
|
| 返回顶楼 | |
|
发表时间：2008-07-23
树枝孤鸟 写道 williamy 写道 我的方法直接把你机器烧了
1，全排列 2，计算每次排列结果的总距离 3，保留最小值 其实计算量一点也不大， 你烧我的机器，我就拍你的脑袋。  我听说世界上只需要5个计算机，那么把google的计算机拿过来，估计是够烧一段时间的 你想拍我脑袋？ 你的那个买面包时候送的计算器就算了吧，顶多能够计算个位数个数据的全排列 大家可以比拼一下谁在自己的机器上能实现最多位数的全排列啊， 不过java这种heap是受控的，估计计算不了几个，建议用C写或者缓存文件中去 |
| 返回顶楼 | |
|
发表时间：2008-07-24
试下启发式算法吧，比如蚁群算法
|
| 返回顶楼 | |
|
发表时间：2008-07-24
蚁穴排序！！
|
| 返回顶楼 | |
|
发表时间：2008-07-24
不可能，这个在世界范围内都没人能解决。
|
| 返回顶楼 | |
|
发表时间：2008-07-25
递归是不可行的
|
| 返回顶楼 | |
|
发表时间：2008-07-25
这是NP问题。只能通过智能算法得到次优解，要想得出最优解，下辈子吧
|
| 返回顶楼 | |
