#include<bits/stdc++.h>usingnamespacestd;constintN=510;intg[N][N],n,m;intdist[N];boolst[N];intdijsktra(){memset(dist,0x3f,sizeofdist);dist[1]=0;for(inti=1;i<n;i++){intt=-1

关于SPFA，ta死了基于链式前向星的堆优化\(dijsktra\):复杂度\(O(mlogn)\)，要求非负权。#include<iostream>#include<cstdio>#include<cstring>#include<queue>#inc

讲算法原理的有很多，直接贴代码dijkstra算法是直接对邻接矩阵进行操作求出最短路径的，我项目中的图结构需要转化成邻接矩阵，所以会有下面代码图结构是一个map，first表示节点的in