2010年1月24日
路径搜索漫谈和A*算法简明实现
摘要： 对于图的路径搜索问题，有许多著名的算法。比如耳熟能详的Dijkstra最短路径算法，由于他的证明严密又是由计算机祖师级的人发明的所以经常出现在教材中。该算法的核心思路是通过按照最短路径递增的顺序生成所有从原点到某一点的路径。举个具有启发性的例子，假设我们已经知道了从原点O到除了终点D之外所有其他点的最短路径，那么该如何求最后一步呢？现在考察所有与D相连的点，比如只有两个，A和B，那么因为已经知道从... 阅读全文
posted @ 2010-01-24 17:26 dragonpig 阅读(807) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示