图最短路径的动态规划算法和A*算法 - 编程论坛

#2

stnlcd2005-11-05 23:12

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

#3

xiaowei09262005-11-19 10:41

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

各位高手帮帮我咯　．．告诉我该怎么做咯．．非常感谢

#4

harryhfy2006-10-16 17:20

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

#5

cwande2006-10-16 21:55

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

#6

fangfangff2007-05-23 16:34

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

#7

wcxwxl2007-05-27 21:50

怎样才能连接EGAVGA模块呀？

#8

wangwang1682007-05-30 22:58

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

#9

thch2142007-06-06 00:36

OKKKK

#10

wushenkang2007-06-18 01:35

shank very much!!!!!

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

#11

herbert_19872007-06-18 08:28

好的, 谢谢.

#12

Kcarlos2008-04-26 13:56

[bc01]

#13

lixuanalex2008-04-29 15:15

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

#14

编程盲人2008-04-30 15:18

谢谢!

#15

a38506572008-06-11 19:53

hao

#16

poppywang2008-06-28 11:33

赞！

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

#17

宋蒙2008-11-25 14:59

呵呵

#18

周周狼2009-08-26 16:41

谢谢诶！！不过用不来呀！！

#19

dennyxy2009-10-11 14:31

thank you

#20

暖暖02072010-11-06 14:39

刚刚下载，赶快看看！

#21

angel8803272010-12-01 20:07

回复楼主 stnlcd

多谢楼主大公无私的奉献精神，好好学习！

#22

zhongkai4982011-12-07 14:52