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

https://www.fe-siken.com/kakomon/29_haru/pm08.html
H29春問8アルゴリズムについてです。
行番号43〜47のｉの動きが分かりません。
ｉは足したり引いたりせずにどうやって参照しているのでしょうか？

iは、足したり引いたりで変化するのではなくて、
pRoute[] に設定された内容で変化していきます。
pRoute[]には、最短距離の直前の経由地の地点番号が設定されています。
具体的に、図1の例だと、
pRoute[0]
pRoute[1] = 0 <-- ⑤
pRoute[2] = 4 <-- ③
pRoute[3]
pRoute[4] = 1 <-- ④
pRoute[5] = 2 <-- ②
pRoute[6] = 5 <-- ①
となります。
行番号、41-48 は、pRoute[]を目的地(dp=6)から出発地(sp=0)まで①～⑤の順に
辿って、その値(i)をsRoute[]に設定していきます。
最終的に、sRoute[]は以下のようになります。
sRoute[0] = 6[dp]
sRoute[1] = 5
sRoute[2] = 2
sRoute[3] = 4
sRoute[4] = 1
sRoute[5] = 0[sp]

ありがとうございます！
その後具体的な値でトレースしたところ解けました。
わかりやすい解説ありがとうございました。