負の閉路がある場合、結果はどうなりますか？
負の閉路が存在する場合、ベルマンフォード法はその存在を検出します。 負の閉路があると、最短経路は無限に短くなるため、通常の最短経路の概念が成り立ちません。 アルゴリズムは、負の閉路があることを示すエラーメッセージを出力し、信頼性のある経路を提供できないことを明示します。