如何最小化N个项目之间的D距离？算法是什么？

Question

4

一位同学为班级打印了一个数据库图表，其中线条表示表之间的关系。然而，他的线条到处交叉，看起来很丑。

所以我开始考虑一种方法来移动表格，使总线距最小化，但我想不出其他方法，只能把它们都移到一起。因此，基本上：在某个二维坐标空间上有N个项目和某些项目之间的连接，如何移动这些项目，使得对于每一对项目之间的总距离最小，但没有距离小于S？（以便表格之间不会太靠近）是否有某种算法可以实现？

（我意识到最小总距离并不一定会使布局更美观；线条仍然可能交叉。但是表格布局正是让我思考的东西）

- Ross

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Kuba Tyszko · Accepted Answer

一些提示：

数据库模式图是一种图形（或根据您的模式可能是树形结构）。

干杯。