解説にいくつか誤りがあるようです。
問2の解説でトレースするところです。
1回目  23～27行目
(誤)  j:0,j<nPoint,1  (正)j:1,j<nPoint,1
2回目  23～27行目
(誤)  pFixed[1]=2  (正)pDist[1]=2
3回目  23～27行目
(誤)  pFixed[3]=4  (正)pDist[3]=4
以下の点は解説とは関係がありませんが、知識不足でしょうか。
pRoute[]は初期値が0に設定されているようですが、整数型の宣言がされているだけです。C言語では型宣言するだけでは、値は不定であるとしていますが、疑似言語では整数は0に初期化されるのでしょうか？

ご報告ありがとうございます。訂正させていただきました。

>pRoute[]は初期値が0に設定されているようですが、整数型の宣言がされているだけです。C言語では型宣言するだけでは、値は不定であるとしていますが、疑似言語では整数は0に初期化されるのでしょうか？

疑似言語の仕様ではどちらになるか断定できませんが、本来は 0 ではなく null とすべきなのかもしれませんね。

ご教示有難うございました。