摘要：
这个算法可以解决负边，弥补了Dijkstra算法的不足 #include#define N 100#define inf 9999999int main(){ int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf("%d%d",&n,&m); int ... 阅读全文
摘要：
这个算法是通过边的松弛来进行实现最短路 #include#define N 100#define inf 9999999int main(){ freopen("in.txt","r",stdin); int a[N][N]; int n,m; //n是顶点的数量，m是边的数量 scanf... 阅读全文
摘要：
这个算法是最短路中最容易理解的一个了，，，，所以一般都是想学习这个 但是这个算法是时间复杂度最高为 n^3，，，，所以如果是竞赛中一般都不会用这一个 先看代码吧.... #include#define N 100#define inf 999999int main(){ int a[N][N]... 阅读全文