■

p3を円上で動かしたときの、p1,p2,p3の全域木の長さを調べる。
[:]
eはユークリッド距離、mはマンハタン距離
123だったら、p1-p2-p3と結んだときの長さ

最小全域木の長さ
あまり特徴がない。

今度は楕円でやってみる。これを円でやると、p3-p1-p2と結んだときの長さが一定になるので。

ユークリッドは円との交点で切り替わる。
マンハッタンは直線との交点のところで切り替わる。

この切り替わりかたが重要。なはず。