最短経路探索とは？
意味
重み付き有向グラフにおいて、各辺の重みを合計した値が最小となる経路をたどって始点から終点への最小コストを求める探索。複数経路の合計値を比較して最小のものを選ぶ。
?基本情報技術者試験での問われ方
重み付き有向グラフで始点から終点までの最小合計重みを求める探索は？
答え：最短経路探索
✓覚え方
料金の異なる複数ルートの地図で、合計金額が一番安い道を選ぶ旅行計画
「最短経路探索」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験