什么是最小化的N个项目之间有一些距离d的算法？

Question

一个同学打印出一类的数据库的示意图，那种具有表示表之间的关系线。然而，他的台词穿越所有的地方，它看上去丑陋。

所以我得想一个办法来移动表，以尽量减少线路总距离，我不能想办法做到这一点，其他的不仅仅是移动它们都在彼此的顶部。所以基本上：鉴于在某些N项2d的坐标空间中对这些项目之间的连接一定量，你如何移动项目，以便对之间的总距离是最小的，但没有距离小于S？ （这样的表不会靠得太近）是否有某种算法呢？

（我认识到，最小的总距离并不一定使布局不太难看;线可能还是跨不过的表格布局正是它让我想起）

Answer 1

一些提示：

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

http://en.wikipedia.org/wiki/Force-based_algorithms

数据库模式图是图形的的情况下（或可能取决于您的模式是树）。

干杯