| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 12794 人关注过本帖, 2 人收藏
标题:图最短路径的动态规划算法和A*算法
取消只看楼主 加入收藏
stnlcd
Rank: 1
等 级:新手上路
帖 子:177
专家分:1
注 册:2004-11-21
收藏(2)
 问题点数:0 回复次数:1 
图最短路径的动态规划算法和A*算法
DSE0DLzQ.rar (26.94 KB) 图的动态规划算法和图A*算法


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



PeAuZ1O2.rar (6.17 KB) 图的动态规划算法和图A*算法

搜索更多相关主题的帖子: 动态规划 算法 路径 
2005-11-05 22:45
stnlcd
Rank: 1
等 级:新手上路
帖 子:177
专家分:1
注 册:2004-11-21
收藏
得分:0 
上面的那些个算法都非常有思想,而且效率均不比 Dijkstra算法低:动态规划算法在求无向图的最短路径时候没Dj算法好,但对于有向图不比Dj算法差,RBFS和LRTA*算法就比Dj算法要好多了,当然算法思想要比迪杰算法复杂一些。前后我花了半个多月的时间来设计这几个程序,这几天没时间,过几天我会贴出来其算法原理。迪杰算法求最短路径并不是最高效的!如果大家有兴趣的话完全可以编写出比Dj算法更高效的算法。我以前以为深度优先搜索技术和广度优先搜索技术(或是贪心技术)已经很好了,看了人工智能才发现那根本不算什么,用退火搜索可以在1分钟内解决“300万皇后”问题,而用普通的搜索算法(比如回溯算法)那是根本不可能的解决的了的!

要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。
2005-11-05 23:12
快速回复:图最短路径的动态规划算法和A*算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017536 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved