广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现

DFS和BFS的视频讲解

一、BFS

队列:先进先出

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第1张图片

字典基础操作,代码中用到的语法

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第2张图片

用BFS找两点之间的路径

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第3张图片

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第4张图片

二、DFS

栈:后进先出

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第5张图片

三、最短路径

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第6张图片

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第7张图片

输出结果 

代码中用到的语法:优先队列

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第8张图片

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第9张图片

广度优先算法(BFS)、深度优先算法(DFS)、最短路径(dijkstra)的python代码实现_第10张图片

你可能感兴趣的:(刷题,python,队列,dfs,bfs,dijkstra)