読者です 読者をやめる 読者になる 読者になる

SHIROBAKO大好き人間のブログ

SHIROBAKOが好きなエンジニアによる技術ブログ

アルゴリズム

ベルマンフォード法

ダイクストラは知ってるけどベルマンフォード法は知らなかったので自分用にまとめておきます。 ベルマンフォード法 目的 重み付きの有向グラフにおいてあるノードからその他のノードへの最短経路を見つける。 重みが負でもOK。 重みが負の場合、負の重みの閉…