与传递闭包问题 非常相似的一个问题是，能不能给出一个矩阵，根据矩阵可以以时间代价O(n)的方式得到在一个有向代权图中任意指定端点之间的最短距离。求的这个矩阵的问题被称为每一对端点间的最小距离问题。 与传递闭包问题 非常相似的一个问题是，能不能给出一个矩阵，根据矩阵可以以时间代价O(n)的方
阅读背景：
图－每一对端点间的最小距离
来源：互联网
分享到：
