最短経路をさがす
道路の数字を足して、ゴールまでの合計が小さい道を探します。教育用に簡略化した、自作の道路網です。
費用 0
遊び方
Sから、道路でつながる点をタップしてGへ進みます。今いる点を押すと1つ戻れます。TabとEnterでも操作できます。数字は道路を通る費用です。幅優先探索は道路の本数を、ダイクストラ法は費用の合計を小さくします。再生はSから始まり、破線が探索済みの点、チェックが経路を示します。
道路の数字を足して、ゴールまでの合計が小さい道を探します。教育用に簡略化した、自作の道路網です。
費用 0
Sから、道路でつながる点をタップしてGへ進みます。今いる点を押すと1つ戻れます。TabとEnterでも操作できます。数字は道路を通る費用です。幅優先探索は道路の本数を、ダイクストラ法は費用の合計を小さくします。再生はSから始まり、破線が探索済みの点、チェックが経路を示します。