animation今、M次元格子上にN個の点を取るM次元格子は(0,1,2)としてみるこれらの点はその遠近関係(以下のソースではマンハッタン距離にしてある)により、最小全域木を取ることができる今、このN個の点にある値を付与しようこの値は相対的なものであるとすると、定数倍しても意味は変わらないしかしながら、この付与した値をも考慮してN個の点の座標をM+1次元空間の点と取りなおして最小全域木を撮りなおせば、付与した値のスケールが大きくなると、その値の多寡の影響力が大きくなり、付与した値のスケールが小さくなると、その影響がなくなる(木のトポロジーは、元のM次元情報で確定する)こちらで使っているMSTの話とつながる話(極言すれば、MSTはジェノタイプだけで決めて、そのうえで、各点にもう1次元分の値を付与することを考えてもよい。そのときに1次元分を付与して変化するMSTの辺の長さの和は(特にマンハッタン距離でやっていれば)、簡単に書き下せる形になる。(1)はてなブログをはじめよう!ryamadaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。