令和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

返信投稿用フォーム

※SQL文は全角文字で記載してください。
※宣伝や迷惑行為を防止するため当サイトとIPAサイト以外のURLを含む記事の投稿は禁止されています。

投稿記事削除用フォーム

投稿番号:
パスワード:

その他のスレッド


Pagetop