了解动态规划
有向图传递闭包的计算-warshall算法
传递闭包的具体计算过程图解
warshall算法的核心内容
算法的求解过程
伪代码
具体代码实现
#include<bits/stdc++.h>
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
bool matrix[100][100];
int m,n;
memset(matrix,0,sizeof(matrix));
while(scanf("%d%d",&m,&n)!=EOF)
{
int i,j,k;
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&matrix[i][j]);
}
}
cout<<"..............."<<endl;
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
if (matrix[j][i]==1)
{
for (k=0;k<=n;k++)
{
matrix[j][k]+=matrix[i][k];
continue;
}
}
}
for(int a=1;a<=m;a++)
{
for(int b=1;b<=n;b++)
{
cout<<matrix[a][b]<<" ";
}
cout<<"\n";
}
cout<<"........."<<"\n";
}
cout<<"结果为:"<<"\n";
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
cout<<matrix[i][j]<<" ";
}
cout<<endl;
}
}
return 0;
}
转载于https://blog.csdn.net/Aquarius_1/article/details/81209632