2点間の距離を Floyd-Warshal で求める.

ある2点の間に辺があり, 2点間の距離がその辺の重みより小さければ, その辺は使われない.