动态规划之有向图传递闭包的计算warshall算法图解详

了解动态规划

有向图传递闭包的计算-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