Emileの備忘録

色々な事をだらだらと

2020-03-01から1ヶ月間の記事一覧

ベルマンフォード法について

間違ってたら教えてください。 ベルマンフォード法はいつ使うの? どんなアルゴリズム? 定義の説明と前提 ・記号について ・緩和(relaxtion) ・最短路は閉路を含まない どんなアルゴリズム? サンプルソース ベルマンフォード法はいつ使うの? 負の大きさの辺を…