wharshall算法是求解传递闭包的快速方法,相比较与矩阵迭代次乘法的时间复杂度o(n^4),warshall算法复杂度为O(n^3)。
现要求写源代码比较两种算法的时间复杂度,具体要求:
1)构造一个矩阵,模拟表示某个集合上关系的矩阵表示形式(集合基数足够大,一般要求N>100,也不宜太大N<500),序偶组数约为矩阵大小的5%~10%(建议使用c的随机函数生成);
2)记录迭代法求传递闭包耗费机器时间(以秒为单位,不用输出矩阵计算的结果)
3)记录warshall算法求取传递闭包耗费的机器时间(以秒为单位,不用输出矩阵计算的结果)
4)提交代码为.cpp或.c文件
