>>508 if (b == 0)をif( fabs(b,0)<1e-13)みたいにするだけ
>>509 話題が超初心者スレのものじゃないような
とりあえずぱっと思いつくのは最短コストとホップをセットで記録してダイクストラ法でO(N^2)