【发布时间】：2011-02-07 18:11:31
【问题描述】：
一位同学为班级打印了一张数据库图，用线条表示表之间的关系。但是，他的台词遍地都是，看起来很难看。
所以我开始考虑一种移动桌子以最小化总行距的方法，但我想不出一种方法来做到这一点，除了将它们全部移动到彼此之上。所以基本上：给定一些 2d 坐标空间上的 N 个项目和这些项目对之间的一定数量的连接，你如何移动项目以使对之间的总距离最小，但没有距离小于 S？ （这样表格就不会靠得太近）有什么算法可以解决这个问题吗？
（我意识到最小的总距离不一定会使布局不那么难看；线条可能仍然交叉。但表格布局正是让我想到的）
【问题讨论】：
标签： algorithm distance graph-layout