- 博客(6)
- 收藏
- 关注
RSS订阅原创 dijkstra堆优化算法
dijkstra堆优化算法利用小根堆 每次取出dis[]值最小的结点，随后进行相连结点的拓展堆优化算法适用于稀疏图（邻接表存储） 时间复杂度为O(mlogn)#include<iostream>#include<cmath>#include<queue>using namespace std;const int inf=0x3f3f3f3f;typedef pair<int,int> PII;int e[200005],w[200005]
2022-05-16 10:17:31
1687
2
原创 dijkstra算法（无优化）
dijkstra算法是一种单源最短路算法，适用于无负边权的情况分为朴素dijkstra O(n^2) (稠密图)和堆优化版本的dijkstra O(mlogn) （稀疏图）本文为朴素版dijkstra算法模板，dis[i]数组表示起点s到任意点的最短路径长度。#include<iostream>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;int e[1005][1005],dis[1
2022-04-16 22:34:42
480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人