d
θ(c ) = a
c
4
θ( j ) = j
6
6
8
θ(e ) = d
3
f
g
θ( g ) =h
h
10
4
i
1
2
a
7
j
e
b
5
θ(a ) = c
θ(d ) = e
5
θ(h ) = g
(a) 構築中の解
3
9
2
1
(b) 得られた巡回路
図 3.3 多断片法の実行例
枝に付した番号は，アルゴリズムによって枝が追加された順序．
θ(i): パスのもう一方の端点の名前 → 枝の追加可能性確認が O(1)．
26