Warshall算法是什么?谁能简要概述一下它的主要讲的是什么?它可以用来干什么?

2024-11-25 13:30:00
推荐回答(1个)
回答1:

Warshall算法是求二元关系传递闭包的一种高效的算法。
通过计算传递闭包后,可以测试有向图中任何顶点是否可以从其它顶点到达的能力。