2020年3月31日
Warshall
摘要： Warshall 问题模式 给定有向图，求传递闭包 算法描述 理解 其实理解起来并不难，看懂上面8.11的矩阵的定义后，不难发现，只要是1就存在有向边。 实际上Warshall算法就是在合二为一的拼接 如a b,b c,它就可以利用传递性构造出a c出来 举个栗子，当我枚举第一列时，其实在查找能到达 阅读全文
posted @ 2020-03-31 19:37 et3_tsy 阅读(158) 评论(0) 推荐(0) 编辑