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

https://www.fe-siken.com/kakomon/29_haru/pm08.html

この問題をトレースしているのですが、行番号１２での１回目のループの際、
行番号３０～３８のループで質問です。
ｊ＝０のとき、行番号３１でDistance[Spoint][0]＝０となり、０＞０であるため、
分岐条件を満たさないので、行番号３０に戻るという理解でいますが、
そうするとpRoute[０]にSpoint(値０)が格納されない気がするのですが、
どのような流れになっているか教えていいただきたいです。

配列pRouteはもともと０が格納されているというわけではありませんよね？

説明が下手ですいません。説明不足なところがあればご指摘ください。

pRouteについては、βの段階で各地点jについて地点jの直前の経由地の地点番号がpRoute[j]に入ります。
また、jがスタート地点spの場合は上記の認識通り設定されません。

図１の場合だと
pRoute[0] = (未設定)
pRoute[1] = 0
pRoute[2] = 0
pRoute[3] = 0
pRoute[4] = 1
pRoute[5] = 2
pRoute[6] = 4
となります。

pRouteは行番号41～48でゴールより逆にだどりながらsRouteに設定する際に使用されますが
pRoute[sp]（図１の場合だとpRoute[0]）は使用されませんので、設定されていなくても問題ありません。

sRouteには以下のように入ります。
sRoute[0] = 6 ループ１回目(行番号47の際 i=4 j=1)
sRoute[1] = 4 ループ２回目(行番号47の際 i=1 j=2)
sRoute[2] = 1 ループ３回目(行番号47の際 i=0 j=3)
sRoute[3] = 0 ループを抜け、行番号48で設定

尚、設問2の感じからすると配列宣言時点で初期値0が埋まってそうな気はします。

関数従属さん

そういう考えもあるんですね、、
回答いただきありがとうございました！