2019年9月25日
Python-广度优先搜索
摘要： 如图所示： 以此图为例寻找末尾为“m”的名称。这里使用广度优先搜索，这个可以回答两类问题： 第一类问题：从节点A出发，有前往节点B的路径吗？ 第二类问题：从节点A出发，前往节点B的哪条路径最短？ 那这里其实就是寻找末尾为“m”名称的最短路径。 这里使用到了散列表的概念，以及Python中deque函 阅读全文
posted @ 2019-09-25 00:18 M_派森 阅读(449) 评论(0) 推荐(0) 编辑