2017年6月13日
Warshall算法和Floyd算法
摘要： 不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 话说学离散的时候曾经有个把warshall算法简化到1/2时间的想法……不过懒得去翻了，现在想想本来这两个不用矩阵而用位运算的话速度不知道比我那个方法快多少倍…… 阅读全文
posted @ 2017-06-13 16:20 duskcloudxu 阅读(5900) 评论(0) 推荐(2) 编辑