今回の問題は「最短経路問題」です。
問題次の図において、次の経路は何通りあるか答えよ。
\({\small (1)}~\)AからBまでの最短経路
\({\small (2)}~\)AからBまでの最短経路でCを必ず通る経路
\({\small (3)}~\)AからBまでの最短経路でDを通らない経路
\({\small (1)}~\)AからBまでの最短経路
\({\small (2)}~\)AからBまでの最短経路でCを必ず通る経路
\({\small (3)}~\)AからBまでの最短経路でDを通らない経路
次のページ「解法のPointと問題解説」
