Dijkstra算法
当图中的每条边都加上权值后,BFS就没办法求一个点到另一个点的最短路径
priority queue
python自动调整大小位置
对每一个节点,找他的相邻节点加上权值,priority queue按权值自动排序,拿出最小的,再对这个拿出来的找相邻节点放到队列中。
import heapq
直接pqueue出来的不是按顺序排列的
使用POP时出来的时按顺序的
听着听着就困了。。
当图中的每条边都加上权值后,BFS就没办法求一个点到另一个点的最短路径
priority queue
python自动调整大小位置
对每一个节点,找他的相邻节点加上权值,priority queue按权值自动排序,拿出最小的,再对这个拿出来的找相邻节点放到队列中。
import heapq
直接pqueue出来的不是按顺序排列的
使用POP时出来的时按顺序的
听着听着就困了。。