摘要: A*算法启发式搜索算法,是一种在平面图形上,有多个结点的路径,求出最低通过成本的算法。参考http://www.java3z.com/cwbwebhome/article/article2/2825.htmlhttp://blog.csdn.net/v_JULY_v/article/details/6093380http://blog.csdn.net/v_JULY_v/article/details/6238029DFS,深度优先搜索,可以使用stack实现,BFS,广度优先搜索,可以使用queue实现,这两种都是盲目型搜索。A*,启发式搜索:在当前搜索结点往下选择下一步结点时,可以通过一个 阅读全文
posted @ 2013-09-29 11:30 Frandy.CH 阅读(434) 评论(0) 推荐(0) 编辑