札幌市営地下鉄～最短完乗ルート計算２

前回はさっぽろ駅スタートの場合と新さっぽろ駅スタートの場合で最短完乗ルートの検索を行なった。
結果は、さっぽろ駅スタートの所要時間が217分、新さっぽろ駅スタートで190分だった。
予想通り、新さっぽろ駅スタートの場合の方が所要時間が短い最短完乗ルートになったけど、果たして本当にこのルートが最短なんだろうか。

札幌市営地下鉄の場合、スタート駅の候補は8駅。
せっかくなので8駅すべてをスタート駅にして計算しみた。

前回計算した新さっぽろ駅スタートは札幌市営地下鉄の最短完乗ルートだったが、もう1つ、同じ所要時間のルートがあった。
真駒内駅スタートでゴール駅が新さっぽろ駅の逆ルート。

ほとんどの区間を2回乗っているけど、スタートとゴールの区間だけが1回乗車。
この区間が長いルートが最も効率がいい最短完乗ルート。

つづく。