2011-01-15 22 views
1

私はグラフ内に複数のポイントを持っています。これらのポイントのすべてのペアについて、私は "-1"と " 1ポイント間の "重み"に基づいてXY位置を割り当てます

これらのポイントのXY座標は、近接度が1のものが同じ位置にあり、近接度が-1のものが互いから離れているようにしたいと考えています。すべての点は有界領域内になければなりません。

これを達成するにはどのようなアルゴリズムを検討する必要がありますか?

+0

重量の値は近接度の正確な尺度ですか、または近似値のみですか?彼らが正確な尺度であれば、問題はより簡単ですが、より多くの設定が不可能になる可能性があります –

+0

「すべてのペアに対して」と言うと、4つのポイントがある場合、6つの重み(各ペアに1つの重み)がありますか? –

+0

私は何かを見逃しているはずです。なぜなら、各頂点ペアを近接度1で置き換えるだけで、元の2つの頂点の辺がエッジである単一の頂点に置き換える必要があるからです。 –

答えて

関連する問題