![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
贞贞贞贞贞
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法
当图中的每条边都加上权值后,BFS就没办法求一个点到另一个点的最短路径priority queuepython自动调整大小位置对每一个节点,找他的相邻节点加上权值,priority queue按权值自动排序,拿出最小的,再对这个拿出来的找相邻节点放到队列中。import heapq直接pqueue出来的不是按顺序排列的使用POP时出来的时按顺序的...原创 2019-11-20 16:33:45 · 248 阅读 · 0 评论 -
BFS广度优先搜索 DFS深度优先搜索
BFS:广度优先搜索算法用队列实现DFS:深度优先搜索算法用栈实现用BFS可以找到从一个点到另一个点的最短路径python基础:1. seen = set() seen.add(s) 哈希表2.栈弹出最后一个元素:stack .pop() 栈弹出第一个元素:stack.pop(0)...原创 2019-11-19 20:22:43 · 216 阅读 · 0 评论