経路数ってのは経路の数（解の数）ってこと？じゃない感じだね
経由した県の数のことだろうか
A-B-C-D-E-F-Hの7県にまたがる経路が距離100
A-B-C-J-K-E-F-Hの8県にまたがる経路が距離90
なら距離100の経路を選択するってことかね