同カテゴリの疑問を見る まだ知らない疑問を見る

最短ルートを見つける探索アルゴリズムの基本

回答

現在地から目的地までの距離を、計算で一つずつ比較します。より短い道が見つかるたびに計算を更新し、最後には最短の道だけを残します。

トップページに戻る