标题:图最短路径的动态规划算法和A*算法
只看楼主
stnlcd
Rank: 1
等 级:新手上路
帖 子:177
专家分:1
注 册:2004-11-21
 问题点数:0 回复次数:21 
图最短路径的动态规划算法和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
xiaowei0926
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2005-11-19
得分:0 
各位高手;我们老师要我们自己做个项目.比如网上图书馆\书店之类.本人虽然是计算机系的,可个方面的知识都不怎么样,不真的怎么开始呀.比如:网站的制作,程序与数据库及网站的连接..... 各位高手帮帮我咯 ..告诉我该怎么做咯..非常感谢
2005-11-19 10:41
harryhfy
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2006-10-16
得分:0 
这个韪非常好!有时间我也会写个算法。3ks stnlcd。
2006-10-16 17:20
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
得分:0 
对于搜索算法,偶觉得只有在人工智能当中,从状态空间的角度来学,才能对它有比较深刻的认识。
admiring lz..

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-10-16 21:55
fangfangff
Rank: 1
等 级:新手上路
威 望:2
帖 子:479
专家分:0
注 册:2006-12-22
得分:0 
好东西,谢谢哈!!!!!!!!

千里冰封---My Love 尽管相隔千里 , 依然拥有冰封
2007-05-23 16:34
wcxwxl
Rank: 1
等 级:新手上路
帖 子:27
专家分:0
注 册:2007-4-4
得分:0 
怎样才能连接EGAVGA模块呀?
2007-05-27 21:50
wangwang168
Rank: 1
等 级:新手上路
帖 子:48
专家分:0
注 册:2007-5-8
得分:0 
图的算法在这个论坛上并不多啊!!

我有一个梦想
2007-05-30 22:58
thch214
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-4-2
得分:0 
OKKKK
2007-06-06 00:36
wushenkang
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-6-18
得分:0 

shank very much!!!!!

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

2007-06-18 01:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-32791-1-1.html




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

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