Warshall算法的基本思想重点.docVIP

长治学院 《离散数学》实验报告 专 业： 计算机科学与技术 班 级： 计科1202班 学 号： 姓 名： 武文超 组 别： 11 指导老师： 李艳玲 2013.11.30~2013.12.21 目录 一、实验目的··································3 二、算法思想··································3 三、流程图····································4 四、实验结果（截图）····························5 五、程序代码··································7 六、总结······································8 一、实验目的 当集合的阶数n较大时，求二元关系的可传递闭包的工作量是相当庞大的。幸运的是1962年S.Warshall提出了一个计算R+的有效方法，可在计算