アルゴリズムの一考察 二倍伸縮分（微分の幅を変える）による比較の高速化

こんな問題を解く まず東西一本のケーブルを引き、そこから各家庭に垂直なケーブルをつないでいく　最短の長さは？   最終的に作成したプログラムがこれ このプログラムはどこかに最短があり、その前後は伸びるだけという線分の最短を求めるために作成している その最短のために3つずつ比較、この3つを1つずつ動かして、比較するアルゴリズムだと膨大な幅のあるケースでは解けない（時間制約 . . . 本文を読む