問題文
リンクが壊れたときに使う代わりの道を、あらかじめ計算して持たせる設計にした。壊れる側のリンクが1対1の線ではなく、複数の装置が並ぶ共有の区間である場合を考える。この場合に代わりの道へ求める条件を正しく述べているものはどれか。
選択肢
- 共有の区間を表す擬似の節点に対して、輪ができない道であること
- 共有の区間の向こう側にいる相手の装置に対して、輪ができない道であること
- 共有の区間を通らずに届く宛先に対して、輪ができない道であること
- 共有の区間へいちばん小さい費用で入る隣接に対して、輪ができない道であること