Warshall 算法（传递闭包求解） Warshall 算法是图论中一个非常经典的动态规划算法，主要用于在一个有向图中找出所有节点之间的可达性关系，即判断从一个节点是否可以通过某些路径到达另一个节点。 一、算法概述 名称： Warshall 算法（由 Stephen Warshall 提出）
2025-05-14