2020年2月27日
SPFA和堆优化的Dijk
摘要： 朴素dijkstra时间复杂度$O(n^{2})$，通过使用堆来优化松弛过程可以使时间复杂度降到O((m+n)logn)；dijkstra不能用于有负权边的情况，此时应使用SPFA，两者写法相似。 朴素dijk： 1 int dist[maxn];//距离 2 int g[maxn][maxn];/ 阅读全文
posted @ 2020-02-27 22:27 时侍 阅读(412) 评论(0) 推荐(0) 编辑