令和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と更新するべきです。

いかがでしょうか?
2024.07.15 23:21
管理人 
(No.2)
ご報告ありがとうございます。
公式解答と異なっておりましたので訂正させていただきました。
2024.07.15 23:42
Laurenceさん  
(No.3)
ありがとうございました
2024.07.16 01:12

返信投稿用フォーム

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

その他のスレッド


Pagetop