HOME»基本情報技術者試験掲示板»平成29年春期午後問8
投稿する

平成29年春期午後問8 [4417]

 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日経過したスレッドへの投稿はできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop