平成29年春期午後問8

Aさん  
(No.1)
https://www.fe-siken.com/kakomon/29_haru/pm08.html
H29春問8アルゴリズムについてです。
行番号43〜47のiの動きが分かりません。
iは足したり引いたりせずにどうやって参照しているのでしょうか?
2022.09.07 23:05
wrinklyさん 
(No.2)
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]
2022.09.08 15:19
Aさん  
(No.3)
ありがとうございます!
その後具体的な値でトレースしたところ解けました。
わかりやすい解説ありがとうございました。
2022.09.09 20:42

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。

その他のスレッド


Pagetop