本文共 506 字，大约阅读时间需要 1 分钟。

了解动态规划

有向图传递闭包的计算-warshall算法

传递闭包的具体计算过程图解

warshall算法的核心内容

算法的求解过程

伪代码

具体代码实现

#include
   
    #include
    
     #include
     
      #include
      
       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<<"..............."<