hirohirohirohirosのブログ

hirohirohirohiros.hatenablog.com 概要 アルゴリズムの内容 pythonコード 概要 ベルマンフォード法はダイクストラ法と同じ最短路を求めるアルゴリズムです．ダイクストラ法と違い，負辺が存在しても正しく動きます．また，負の閉路を検出することも出来ます．そのかわり，計算量はダイクストラ法より多いです． アルゴリ…