| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦   
共有 5966 人关注过本帖
标题:图最短路径的动态规划算法和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

共有 5965 人关注过本帖
发新话题
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.100654 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved