令和6年春期午後問3
広告
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