搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 图最短路径的动态规划算法和A*算法
标题:
图最短路径的动态规划算法和A*算法
只看楼主
stnlcd
等 级:
新手上路
帖 子: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
等 级:
新手上路
帖 子:177
专家分:1
注 册:2004-11-21
第
2
楼
得分:0
上面的那些个算法都非常有思想,而且效率均不比 Dijkstra算法低:动态规划算法在求无向图的最短路径时候没Dj算法好,但对于有向图不比Dj算法差,RBFS和LRTA*算法就比Dj算法要好多了,当然算法思想要比迪杰算法复杂一些。前后我花了半个多月的时间来设计这几个程序,这几天没时间,过几天我会贴出来其算法原理。迪杰算法求最短路径并不是最高效的!如果大家有兴趣的话完全可以编写出比Dj算法更高效的算法。我以前以为深度优先搜索技术和广度优先搜索技术(或是贪心技术)已经很好了,看了人工智能才发现那根本不算什么,用退火搜索可以在1分钟内解决“300万皇后”问题,而用普通的搜索算法(比如回溯算法)那是根本不可能的解决的了的!
要让一个男人破产,请给他一架相机,要让一个男人倾家荡产,请给他一架望远镜。
2005-11-05 23:12
xiaowei0926
等 级:
新手上路
帖 子:2
专家分:0
注 册:2005-11-19
第
3
楼
得分:0
各位高手;我们老师要我们自己做个项目.比如网上图书馆\书店之类.本人虽然是计算机系的,可个方面的知识都不怎么样,不真的怎么开始呀.比如:网站的制作,程序与数据库及网站的连接.....
各位高手帮帮我咯 ..告诉我该怎么做咯..非常感谢
2005-11-19 10:41
harryhfy
等 级:
新手上路
帖 子:3
专家分:0
注 册:2006-10-16
第
4
楼
得分:0
这个韪非常好!有时间我也会写个算法。3ks stnlcd。
2006-10-16 17:20
cwande
等 级:
新手上路
威 望:
3
帖 子:333
专家分:0
注 册:2006-8-18
第
5
楼
得分:0
对于搜索算法,偶觉得只有在人工智能当中,从状态空间的角度来学,才能对它有比较深刻的认识。
admiring lz..
汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-10-16 21:55
fangfangff
等 级:
新手上路
威 望:
2
帖 子:479
专家分:0
注 册:2006-12-22
第
6
楼
得分:0
好东西,谢谢哈!!!!!!!!
千里冰封---My Love 尽管相隔千里 , 依然拥有冰封
2007-05-23 16:34
wcxwxl
等 级:
新手上路
帖 子:27
专家分:0
注 册:2007-4-4
第
7
楼
得分:0
怎样才能连接EGAVGA模块呀?
2007-05-27 21:50
wangwang168
等 级:
新手上路
帖 子:48
专家分:0
注 册:2007-5-8
第
8
楼
得分:0
图的算法在这个论坛上并不多啊!!
我有一个梦想
2007-05-30 22:58
thch214
等 级:
新手上路
帖 子:1
专家分:0
注 册:2007-4-2
第
9
楼
得分:0
OKKKK
2007-06-06 00:36
wushenkang
等 级:
新手上路
帖 子:2
专家分:0
注 册:2007-6-18
第
10
楼
得分:0
shank very much!!!!!
[此贴子已经被作者于2007-6-18 1:36:12编辑过]
2007-06-18 01:35
22
1/3页
1
2
3
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-32791-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 1.265702 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved