2011-09-05から1日間の記事一覧

高次元最小全域木

最小全域木 N個のノードがある すべてのノードが連結であるようなグラフのうち、エッジの数が最少なとき、その数はN-1 ここで、エッジの重さ(長さ)の和が最小であるようなエッジの取り方があり、そのようなエッジのセットでノードを連結したとき、それを最小…