摘要： 1、问题引入 一个有n个顶点的有向图的传递闭包为：有向图中的初始路径可达情况可以参见其邻接矩阵A，邻接矩阵中A[i,j]表示i到j是否直接可达，若直接可达，则A[i,j]记为1，否则记为0；两个有向图中i到j有路径表示从i点开始经过其他点（或者不经过其他点）能够到达j点，如果i到j有路径，则将T[i,j]设置为1，否则设置为0；有向图的传递闭包表示从邻接矩阵A出发，求的所有节点间的路径可达情况，该矩阵就为所要求的传递闭包矩阵。。。例如：有向图为：由该有向图可以得到初始的邻接矩阵为：那么warshall传递闭包算法的目的就是由邻接矩阵出发，进行探索求出最终的传递闭包：2、动态规划求解思路 动.. 阅读全文