ما هي الخوارزمية لتقليل بعض المسافات d بين العناصر n؟

Question

طبع زميل في الفصل مخطط قاعدة بيانات للفصل ، وهو النوع الذي يمثل الخطوط التي تمثل العلاقات بين الجداول. ومع ذلك ، عبرت خطوطه في كل مكان وبدا قبيحة.

لذلك ، تفكرت في طريقة لنقل الطاولات لتقليل مسافة الخط الإجمالي ، ولم أستطع التفكير في طريقة للقيام بذلك ، بخلاف نقلها جميعًا فوق بعضها البعض. لذلك بشكل أساسي: بالنظر إلى العناصر N على بعض المساحة الإحداثي ثنائية الأبعاد وبعض الاتصالات بين أزواج تلك العناصر ، كيف يمكنك تحريك العناصر بحيث تكون المسافة الإجمالية بين الأزواج ضئيلة ، ولكن لا توجد مسافة أصغر من S؟ (حتى لا تكون الجداول قريبة جدًا من بعضها البعض) هل هناك بعض الخوارزمية لهذا الغرض؟

(أدرك أن أصغر مسافة إجمالية لن تجعل التصميم أقل قبيحة بالضرورة ؛ قد لا تزال الخطوط تعبر. لكن تخطيط الجدول هو ما جعلني أفكر)

Answer 1

بعض التلميحات:

http://en.wikipedia.org/wiki/graph_drawing

http://en.wikipedia.org/wiki/force conval_algorithms

مخطط مخطط قاعدة البيانات هو حالة من الرسم البياني (أو يمكن أن تكون شجرة حسب المخطط الخاص بك).

هتافات