一位同学为班级打印了一个数据库图表,其中线条表示表之间的关系。然而,他的线条到处交叉,看起来很丑。
所以我开始考虑一种方法来移动表格,使总线距最小化,但我想不出其他方法,只能把它们都移到一起。因此,基本上:在某个二维坐标空间上有N个项目和某些项目之间的连接,如何移动这些项目,使得对于每一对项目之间的总距离最小,但没有距离小于S?(以便表格之间不会太靠近)是否有某种算法可以实现?
(我意识到最小总距离并不一定会使布局更美观;线条仍然可能交叉。但是表格布局正是让我思考的东西)
所以我开始考虑一种方法来移动表格,使总线距最小化,但我想不出其他方法,只能把它们都移到一起。因此,基本上:在某个二维坐标空间上有N个项目和某些项目之间的连接,如何移动这些项目,使得对于每一对项目之间的总距离最小,但没有距离小于S?(以便表格之间不会太靠近)是否有某种算法可以实现?
(我意识到最小总距离并不一定会使布局更美观;线条仍然可能交叉。但是表格布局正是让我思考的东西)