摘要：
从起点到终点的路径如上图所示，每条路径的长度都不相同（权重），如何从起点找到一条路径，长度最短？ 建模：GRAPH存储了整张图的结构；costs存储了从起点开始，到每个点的最短距离（从起点到A是6，但是从 起点-> B → A 是5，所以后面A的路径其实会变成5）；PARENTS记录了每个地点的父节 阅读全文
摘要：
如图，从起点cab开始，查找 终点 bat ，广度优先查找的方法是先从最近的节点查找，当最近的节点都不是要找的内容时，再从次一级的节点查找。 # 广度优先查找:先在最近的里面查找，最近的里面查不到，再在次一级的里面查找。 import queue q = queue.Queue() # 图结构 gr 阅读全文