HOME»基本情報技術者試験掲示板»平成29年春期午後問8
投稿する
平成29年春期午後問8 [4041]
今回初受験さん(No.1)
https://www.fe-siken.com/kakomon/29_haru/pm08.html
設問2の20～22行目の解説で条件式が「i=sPoint」となっていますが、「i=nPoint」ではないでしょうか？
設問2の20～22行目の解説で条件式が「i=sPoint」となっていますが、「i=nPoint」ではないでしょうか？
2022.03.21 21:12
管理人(No.2)
ご報告ありがとうございます。訂正させていただきました。
このときすべての地点が確定していればループ後のiの値が nPoint になり、最短経路探索処理が終了することになります（20～22行目）。しかし1回目のループでは i = nPoint が偽なので後続の処理に移ります。
2022.03.22 12:17