学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
轻松建立自己的群组,招兵买马   
 16 12
发新话题
打印

图最短路径的动态规划算法和A*算法

图最短路径的动态规划算法和A*算法


[此贴子已经被作者于2005-11-5 22:59:30编辑过]

附件: 您所在的用户组无法下载或查看附件

TOP

上面的那些个算法都非常有思想,而且效率均不比 Dijkstra算法低:动态规划算法在求无向图的最短路径时候没Dj算法好,但对于有向图不比Dj算法差,RBFS和LRTA*算法就比Dj算法要好多了,当然算法思想要比迪杰算法复杂一些。前后我花了半个多月的时间来设计这几个程序,这几天没时间,过几天我会贴出来其算法原理。迪杰算法求最短路径并不是最高效的!如果大家有兴趣的话完全可以编写出比Dj算法更高效的算法。我以前以为深度优先搜索技术和广度优先搜索技术(或是贪心技术)已经很好了,看了人工智能才发现那根本不算什么,用退火搜索可以在1分钟内解决“300万皇后”问题,而用普通的搜索算法(比如回溯算法)那是根本不可能的解决的了的!
要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。

TOP

各位高手;我们老师要我们自己做个项目.比如网上图书馆\书店之类.本人虽然是计算机系的,可个方面的知识都不怎么样,不真的怎么开始呀.比如:网站的制作,程序与数据库及网站的连接..... 各位高手帮帮我咯 ..告诉我该怎么做咯..非常感谢

TOP

这个韪非常好!有时间我也会写个算法。3ks stnlcd。

TOP

对于搜索算法,偶觉得只有在人工智能当中,从状态空间的角度来学,才能对它有比较深刻的认识。
admiring lz..
汗,都懒得写代码了.......... cheat了一个威望,哈.....

TOP

好东西,谢谢哈!!!!!!!!
千里冰封---My Love 尽管相隔千里 , 依然拥有冰封

TOP

怎样才能连接EGAVGA模块呀?

TOP

图的算法在这个论坛上并不多啊!!
我有一个梦想

TOP

OKKKK

TOP

shank very much!!!!!

[此贴子已经被作者于2007-6-18 1:36:12编辑过]

TOP

 16 12
发新话题