ruby - 带边权的有向循环图传递约简的伪代码

Question

可能重复：
传递减少算法：伪代码？

我有一个带有边权重的有向图，并且正在寻找一种方法来获得它的传递减少。此外，该图可能有循环，因此它需要能够处理它。我最终会用 ruby​​ 写这个，但任何语言都可以！

有任何想法吗？

谢谢。