で見て理解するアルゴリズム
Powered by
ThothChildren
Main
Info
項目を検索中...
項目を検索中...
項目を検索中...
タイトルを検索中...
Dijkstra(ダイクストラ法)のイメージ
Dijkstra(ダイクストラ法)でのイメージを持てるような例を紹介します.

これだけ知っとく! : Dijkstra(ダイクストラ法)概要
Points!
  • 全てのエッジのコストは決まっている.
  • スタートのコストを0として、その他のノードを全て∞.
  • スタートノードから始め、今いるノードから繋がっているノードのコストを更新
  • コストを更新済みのノード候補のうち、まだ行ったことなくコスト最小のノードに移動し上記の更新を繰り返す
  • ノード候補がなくなったら、終了
前置き! : 操作方法
Solveを押すとダイクストラ法のアルゴリズムがアニメーション付きで動き始めます.
Clearを押すと初期化されます.
エッジやノードは編集できます. エッジのコストを編集する時は必ずエッジを削除して新しく追加してください.
可視化! : Dijkstra(ダイクストラ法)の可視化
最短経路確定済み
Facebookシェア Twitterツイート LINEで送る