标签:: Dijkstra

0

「最短路」Dijkstra算法模版

Dijkstra算法配合不同的存图方式时间复杂度从O(N²) ~ O(NE),加上优先级队列(堆)的优化能降到O((m+n)logn),那么这篇我列举出一些模版代码,仅供参考。但是我还是更喜欢用SPFA… Dijkstra & 邻接矩阵存图模版: #include <iostream> #include <cstdlib> #include <cstring> using