论坛首页 Java企业应用论坛

迷题:走遍全国各省会的最短路线问题 ???

浏览 20175 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2008-07-25  
这个问题的场景的实际意义没有奥
0 请登录后投票
   发表时间:2008-07-25  

         用概率算法最好.
0 请登录后投票
   发表时间:2008-08-18  
有理论的最佳算法,但实际上是不可行,因为计算速度达不到实用要求。
此题只能给出最优算法,也就是实用的算法。
0 请登录后投票
   发表时间:2008-08-20  
ant colony argrithm
0 请登录后投票
   发表时间:2008-08-22  
模拟退火,遗传算法之类的东西
0 请登录后投票
   发表时间:2008-08-28  
迪杰斯特拉算法不行吗,我最近也用到个最短路径的问题,就是用这个算法地
0 请登录后投票
论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics