ベルマンフォード法による最短経路探索の実装と解説
アルゴリズムの概要
ベルマンフォード法は、グラフ理論における単一始点最短経路問題を解決するためのアルゴリズムです。ダイクストラ法と比較して計算量は大きくなりますが、辺の重みが負の値を含む場合でも正しく動作するという特徴があります。また、アルゴリズムの過程で負の閉路（負の重みを持つサイクル）が存在するかどうかも検出可能です。
動作原理
このアルゴリ ...
8月29日 15:35 投稿
奇想天外なアイデアがコードで現実になる場所
8月29日 15:35 投稿