最長片道切符の算出プログラムを大幅に修正しました。
今まで
・仮想の始点・終点を置いて、そこから考えられる駅をそれぞれ結んで始点・終点を結ぶ最長距離を求める
今後
・始点・終点で考えられる駅間の最長距離を総当たりで求め、その中の最長距離を求める。
一見、めんどくさいやり方のように見えますが、結果的にメモリ消費量が減りました。ずっと、算出出来なかった九州ルートが算出出来ました。
門司→西小倉→城野→大分→南宮崎→都城→吉松→隼人→鹿児島→鹿児島中央→(鹿)川内→新八代→宇土→熊本→筑後船小屋→久留米→夜明→田川後藤寺→新飯塚→折尾→香椎→吉塚→長者原→(筑)桂川→原田→博多→新鳥栖→久保田→肥前山口→早岐→諫早→肥前山口
総距離1222.1km
これで、九州新幹線(長崎ルート)の開業に伴うルート変更にも対応できました。
