文件名称：warshall算法实现（代码+ppt）.rar
文件大小：166KB
文件格式：RAR
更新时间：2012-04-28 14:05:00
warshall算法
Warrshall算法通过一系列的n阶布尔矩阵来构造一个给定的n个顶点的有向图的传递闭包。每一个这种矩阵都提供了有向图的特定信息。具体的说，当且仅当从第i个顶点到第j个顶点之间存在一条有向路径（长度大于0），并且路径的每一个中间顶点的编号不大于k时，矩阵R（k）的第i行第j列的元素值为1。因此这一系列矩阵从R（0）开始，这个矩阵不允许他的中间路径包含任何中间顶点，所以R（0）就是有向图的邻接矩阵。 R（1）包含允许使用第一个顶点作为中间顶点的路径信息. 矩阵R（1） 比R（0）包含更多的1
【文件预览】：
warshall算法实现（代码+ppt）
----warshall.JPG(168KB)
----9.3苏庭波.ppt(170KB)
----Program.txt(2KB)