spfa和堆优化dijkstra的区别
SPFA:
#include <iostream> //SPFA可处理负权边
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
const int N=1e6;
int h[N],e[N],ne[N],w[N],idx,dist[N];
int m,n;
bool st[N];
void add(int a,int
原创
2021-03-06 20:31:35 ·
399 阅读 ·
2 评论