定式化の基本

地図として「分岐駅」「終端駅」のみの路線図を用意

枝番号 距離 通る?
(0 or 1)
1 d1 e1
2 d2 e2
3 d3 e3

枝=2駅間を直接結ぶ線路

総距離=d1e1+d2e2+d3e3+…

[目的関数] max. 総距離
[制約式] 発売条件を満たす
(制約式はタイプごとに異なる)