编程论坛 » 数据结构与算法 » 图最短路径的动态规划算法和A*算法

stnlcd 发表于 2005-11-5 22:45

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

[attach]3614[/attach]<br>
[align=right][color=#000066][此贴子已经被作者于2005-11-5 22:59:30编辑过][/color][/align]

stnlcd 发表于 2005-11-5 23:12

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

xiaowei0926 发表于 2005-11-19 10:41

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

harryhfy 发表于 2006-10-16 17:20

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

cwande 发表于 2006-10-16 21:55

对于搜索算法,偶觉得只有在人工智能当中，从状态空间的角度来学，才能对它有比较深刻的认识。<BR>admiring lz..

fangfangff 发表于 2007-5-23 16:34

好东西,谢谢哈!!!!!!!!

wcxwxl 发表于 2007-5-27 21:50

怎样才能连接EGAVGA模块呀？

wangwang168 发表于 2007-5-30 22:58

图的算法在这个论坛上并不多啊!!

thch214 发表于 2007-6-6 00:36

OKKKK[em01]

wushenkang 发表于 2007-6-18 01:35

<P>shank very much!!!!!</P>
[align=right][color=#000066][此贴子已经被作者于2007-6-18 1:36:12编辑过][/color][/align]

herbert_1987 发表于 2007-6-18 08:28

好的, 谢谢.

Kcarlos 发表于 2008-4-26 13:56

[bc01]

lixuanalex 发表于 2008-4-29 15:15

不是太懂，不过谢谢。总比没有好，以后会懂得！

编程盲人 发表于 2008-4-30 15:18

谢谢!

a3850657 发表于 2008-6-11 19:53

hao

poppywang 发表于 2008-6-28 11:33

赞！

学数学建模……正好用上的 谢谢啊

查看完整版本: 图最短路径的动态规划算法和A*算法