基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

最短経路の探索についての問題ですが、この問題がどうしても理解できず、何度解いても壊滅的な点数です。

他の回のアルゴリズム問題では8割ほど取れる時もあるのですが、相性の悪い？問題が出題されると間違いなく落ちてしまいそうです。

皆さん手応えはどの様な具合でしょうか？

また、この問題をわかりやすく解説していただけませんか？

追加です。

設問1のaに関する問題で、not(pFixed)といのは偽の場合真を返す、という風に反対の条件を返すという、解釈でよろしいのでしょうか？
それとも、notというのは偽の場合、と指定されているのでしょうか？

解釈はそれでOKです。pFixedの中身がfalseの場合に実行したい条件分岐です。
not・false＝trueであってます。

ダイクストラ法でグーグルで検索して、
手順を理解してみましょう。

私もこの問題は苦労しました。トレースを何回もやりましたが、結構な頻度でどこかを間違えます。
逆にトレースの訓練には非常に良いと思っていて、暇さえあればこの問題で練習しています。
設問e,f,gはガチなトレース問題なので。

私がこの問題で得た教訓は、「出題アルゴリズムが理解できていなくてもトレースが実行できれば解けてしまう問題が存在する」というものでした。
これでアルゴリズム全滅という不安はなくなりました。