2014年5月9日
Warshall算法
摘要： ---用Warshall算法解决传递闭包问题---在一个关系R中，如果任意的（a，b）和（b，c）在关系R中，则（a，c）也一定在关系R中，则称R是可传递的。一个关系R的传递闭包是包含R的最小的传递关系。---Warshall算法不用来计算最短路径，而是用来判断i和j之间是否单向连接，无论是直接连接... 阅读全文
posted @ 2014-05-09 19:59 外禅内定，程序人生 阅读(1119) 评论(0) 推荐(0)