摘要： https://blog.csdn.net/a380331382/article/details/82841071 https://blog.csdn.net/qq_36931982/article/details/102474639 https://www.cnblogs.com/flyinggo 阅读全文

摘要： DFS算法用栈 先进后出 按分支扩展 直到终点 BFS算法用队列 先进先出 逐层扩展，直到终点 只有BFS算法能保证路径的最优性 在执行算法的过程中，每个点需要记录达到该点的前一个点的位置 -- 可以称之为父节点。这样做之后，一旦到达终点，便可以从终点开始，反过来顺着父节点的顺序找到起点，由此就构成 阅读全文