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