HOME»応用情報技術者試験掲示板»令和6年春期午後問3
投稿する
»[5224] 基本情報をすっ飛ばして応用情報を開ける 投稿数:4
»[5223] 応用情報を取得して感じたメリットなどを教えて頂きた 投稿数:4
令和6年春期午後問3 [5226]
Laurenceさん(No.1)
https://www.ap-siken.com/kakomon/06_haru/pm03.html
設問3(1)代入文
誤：viaNode[curNode] <- curNode
正：viaNode[k] <- curNode
viaNode[x]には、node xに到達する直前に経由するnodeの番号が格納されます。
よって、node kへの最短経路を、curNodeを経由するものとして更新している問題中の状況において、
viaNode[k] <- curNode
として、
node kに到達する直前の経由nodeをcurNodeと更新するべきです。
いかがでしょうか？
設問3(1)代入文
誤：viaNode[curNode] <- curNode
正：viaNode[k] <- curNode
viaNode[x]には、node xに到達する直前に経由するnodeの番号が格納されます。
よって、node kへの最短経路を、curNodeを経由するものとして更新している問題中の状況において、
viaNode[k] <- curNode
として、
node kに到達する直前の経由nodeをcurNodeと更新するべきです。
いかがでしょうか？
2024.07.15 23:21
管理人(No.2)
ご報告ありがとうございます。
公式解答と異なっておりましたので訂正させていただきました。
公式解答と異なっておりましたので訂正させていただきました。
2024.07.15 23:42
Laurenceさん(No.3)
ありがとうございました
2024.07.16 01:12
その他のスレッド
»[5225] 午前門の対策方法 投稿数:1»[5224] 基本情報をすっ飛ばして応用情報を開ける 投稿数:4
»[5223] 応用情報を取得して感じたメリットなどを教えて頂きた 投稿数:4