グラフ上の2点間をつなぐ経路を設定することを考える。 経路上の辺が消えた時に新たに経路を回復するコストが最小になるよう決定する。 コストの定義方法により経路設定アルゴリズムの計算量等がどのように変化する かを考察する。
Back