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

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