floyd 算法 带输出路劲

//floyd 算法 带输出路劲
#include
#include
#define inf 0xFFFFFFF
using namespace std;
const int maxn=100005;
int n,dp[maxn][maxn],path[maxn][maxn];//floyd算法利用的是动态规划的思想。
//也是可以求解矩阵的最值 
void init()//求解最小或者最短时的初始值 
{
	for(int i=0;idp[i][j])//此为求最大值时
				{ 
					dp[i][j]=dp[i][k]+dp[k][j];
					path[i][j]=k;//记录路劲 第一种记录路劲 
					path[i][j] = path[i][k];//第二种记录路径 
				}
				/*if(dp[i][k]!=inf && dp[k][j]!=inf && dp[i][k]+dp[k][j]%d",path[u][des]);
		u=path[u][des];
	}
} 
int main()
{
	int x,y,da,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i


你可能感兴趣的:(算法狂敲30)