平成29年春期午後問8

[4041] 平成29年春期午後問8

今回初受験さん(No.1)

https://www.fe-siken.com/kakomon/29_haru/pm08.html
設問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

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