個人的にこの回は結構難問だと思うのですが、皆さんはどのように感じたでしょうか、、
解説見ながら解いてもなかなか理解できません、、

この問題のアルゴリズムは「ダイクストラ法」という名前があるので検索すると理解の助けになるかもしれません。
私は過去10期分くらい過去問を解きましたが、一番に近いくらい何やってるか分からん問題だと思います。
プログラム部分を読んでもいまいち理解できない場合、自分は面倒でもすべての変数をメモしながらトレースして「そのプログラムが要は何をやってるか」という全体像を把握するようにしています。

返答ありがとうございます！
これ難しくないって言われたら凹んでました笑
ダイクストラ法ですね！調べてみます。
アルゴリズムは最初読む、理解できなかったら全部トレースするのが無難ですかね…時間が足りない泣