で見て理解するアルゴリズム
Powered by
ThothChildren
Main
Info
項目を検索中...
項目を検索中...
項目を検索中...
タイトルを検索中...
BellmanFord(ベルマン・フォード)のイメージ
BellmanFord(ベルマン・フォード)でのイメージを持てるような例を紹介します.

これだけ知っとく! : BellmanFord(ベルマン・フォード)概要
Points!
  • 全てのエッジのコストは決まっている.
  • スタートのコストを0として、その他のノードを全て0.
  • 全てのエッジを一つずつ取り出しては、「片方のコスト+エッジのコスト」で小さいコストに更新
  • 更新するときに、どのノードから来てコストが低くなったかをメモ
  • 全てのエッジで更新するものがなくなったら、終了
  • ゴールから先ほどメモしたどのノードから来たかを逆順に辿る
前置き! : 操作方法
Solveを押すとベルマンフォードのアルゴリズムがアニメーション付きで動き始めます.
Clearを押すと初期化されます.
エッジやノードは編集できます. エッジのコストを編集する時は必ずエッジを削除して新しく追加してください.
可視化! : BellmanFord(ベルマン・フォード)の可視化
Facebookシェア Twitterツイート LINEで送る