回答

いくつかの解き方があったと思います。とても有名な問題なので、詳しくは「最短経路   問題」とかで検索するとたくさん出てきますよ☺️

この回答にコメントする

(1)すら分からない状態で
問題に入ってはいけません。

せめて(1)ができるようになってから
問題をやること

でないと「時間の無駄」ですよ。

せっかく勉強するなら
きちんと身につく勉強をしませんか?

この回答にコメントする
疑問は解決しましたか?