2017年5月4日
最短路径搜索算法
摘要： BFS与DFS BFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇，即队列中所有状态都已处理完毕。 DFS：基于递归的搜索方式，它的特点是由一个状态拓展一个状态，然后不停拓展，直到找到目标或者无法继续拓展结 阅读全文
posted @ 2017-05-04 21:06 a梦想去柬埔寨 阅读(2408) 评论(0) 推荐(0) 编辑