負の閉路が存在しない場合、更新はいずれ止まるため、この更新方法で対応できるらしい。 ## ベルマンフォード法 class BellmanFord(object): def __init__(self, v): self.e = 0 self.d = [float("inf") for i in range(v)] self.edge = [] def append(self,…