- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法
当图中的每条边都加上权值后，BFS就没办法求一个点到另一个点的最短路径 priority queue python自动调整大小位置 对每一个节点，找他的相邻节点加上权值，priority queue按权值自动排序，拿出最小的，再对这个拿出来的找相邻节点放到队列中。 import heapq 直接pqueue出来的不是按顺序排列的 使用POP时出来的时按顺序的 ...
2019-11-20 16:33:45
246
原创 BFS广度优先搜索 DFS深度优先搜索
BFS：广度优先搜索 算法用队列实现 DFS：深度优先搜索 算法用栈实现 用BFS可以找到从一个点到另一个点的最短路径 python基础： 1. seen = set() seen.add(s) 哈希表 2.栈弹出最后一个元素：stack .pop() 栈弹出第一个元素：stack.pop(0) ...
2019-11-19 20:22:43
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人