比较泛泛算法计算定向图顶部间闭合半值

本注描述Aho、Hopcroft和Ullman所提供算法的概论化[1],原创出自Kleene工作[2]和McNaughton和Yamada工作[3]算法用图计算每一端总成本路径成本定义为边缘成本的产物,路径集总成本为个人成本之和sverects标签为1-njj要确保T[ij]总定义清晰,成本必须是代数结构中称为闭合半环的元素

View文章ACM数字库