2020年4月20日
第六章-广度优先搜索
摘要： 1. 广度优先搜索回答两类问题 ①从节点A出发，有前往节点B的路径吗？ ②从节点A出发，前往节点B的哪条路径最短？ BFS找的是最短的路径。 2. 队列 按添加顺序查找时，才能找到最短路径。 实现该目的可用队列这一数据结构。队列只支持入队和出队，不能随机访问队列中的元素。 3. 实现图 散列表（ha 阅读全文
posted @ 2020-04-20 18:20 来一个烤包子 阅读(120) 评论(0) 推荐(0)