摘要: 因为A*卡了一天QAQ 那么,A*是什么呢? A* A*是对于bfs的优化,启发式搜索。 例如下图: 不错,在这张图上,小人去找电脑,用bfs的话: 黄色就是bfs的搜索范围。。。不要问我为什么选黄色 Dij不会打全称 那么,A*是怎样的呢? 没看出区别?我都看不出区别 那么,这张图呢? A* 像这 阅读全文
posted @ 2018-10-31 11:04 敌敌畏58 阅读(345) 评论(0) 推荐(0) 编辑