gpt4 book ai didi

algorithm - 最小化 N 个项目之间的某些 D 距离的算法是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:59:06 26 4
gpt4 key购买 nike

一个同学给类(class)打印了一张数据库图,用线条表示表之间关系的那种。但是,他的线条到处交叉,很难看。

所以我开始考虑移动表格以最小化总行距的方法,但我想不出任何方法来做到这一点,只能将它们全部移动到彼此之上。所以基本上:给定某个二维坐标空间上的 N 个项目以及这些项目对之间的一些连接,你如何移动项目以使对之间的总距离最小,但没有距离小于 S? (这样表格就不会靠得太近)是否有一些算法?

(我意识到最小的总距离不一定会使布局不那么难看;线条可能仍然交叉。但表格布局正是让我想到的)

最佳答案

一些提示:

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

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

数据库模式图是图的一种情况(或者可能是树,具体取决于您的模式)。

干杯

关于algorithm - 最小化 N 个项目之间的某些 D 距离的算法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2634879/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com