Floyd模板

置顶木槿君

于 2018-08-26 16:24:18 发布

阅读量268

点赞数

分类专栏：最短路径文章标签：模板

本文链接：https://blog.csdn.net/Mr__Charles/article/details/82081750

版权

最短路径专栏收录该内容

15 篇文章 0 订阅

订阅专栏

Floyd模板

#include<cstdio>
#include<algorithm>
#define INF 0x3f3f3f3f
#define maxn 105
using namespace std;
int maps[maxn][maxn],n,m;

void Init(){
	for(int i = 0; i <= n; i++)
	    for(int j = 0; j <= n ;j++){
	    	if(i == j) maps[i][j] = 0; //floyd算法，要将对角线初始化为0！！！！ 
	    	else maps[i][j] = INF;     //例：k==1，i=j==3; 
	    }
} 

void Floyd(){
	for(int k = 1; k <= n; k++)
	    for(int i = 1; i <= n; i++)
	        for(int j = 1; j <= n; j++)
	            maps[i][j] = min(maps[i][j],maps[i][k]+maps[k][j]); 
}