AcWing(850)-----Dijkstra求最短路 II
题目链接
模板题
1. 题中m,n的数据范围都为100000,所以用朴素dijkstra行不通,需要用优先队列优化
———————————————————————————————————————————————————————————————
邻接矩阵实现的dijkstra算法的复杂度是O(V²)。使用邻接表的话,更新最短距离只需要访问每条边一次即可,因此这部分的复杂度是O(E).但是每次要枚举所...
原创
2019-10-06 17:51:58 ·
165 阅读 ·
0 评论