フロイド ウォーシャル アルゴリズムの実装に取り組んでいます。異なる頂点を持つグラフにこのアルゴリズムを適用しましたが、それらのいくつかはリンクされていません。私のコードは正しい答えを得ていません。
ある頂点から別の頂点に生成される最終パスには、存在しないエッジが含まれることがあります。私の誤りは、私が無限と無限を比較したという事実から来ていると思います。私は現在それを行っています: 大きな整数は、たとえば 10000 などの無限大を表すと想定しています。10000 > 10000 + n のような状況に遭遇した場合、どうすればよいですか? n < 10000