最短経路問題とはなんですか？

A. 最短経路問題は、グラフ理論における基本的な問題の1つで、与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める問題です。

参考URL:https://ja.wikipedia.org/wiki/%E6%9C%80%E7%9F%AD%E7%B5%8C%E8%B7%AF%E5%95%8F%E9%A1%8C