什麼是最小化N個項目之間的一些D距離的算法？

Question

一個同學打印出一個類的數據庫的圖表，這種類型的線條表示表格之間的關係。然而，他的線條遍佈整個地方，看起來很醜。

所以我不得不考慮一種移動表格的方式來最小化總行距，我想不出一種方法去做，除了把它們全部移動到彼此之外。所以基本上是：給定一些二維座標空間上的N項以及這些項之間的一些連接量，如何移動這些項以使對之間的總距離最小，但是沒有距離小於S？ （所以表格不會太靠近）有沒有一些算法呢？

（我認識到，最小的總距離並不一定使佈局不太難看;行仍可能交叉，但表格的佈局正是我開始思考。）

Answer 1

一些提示：

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

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

數據庫模式圖是圖的情況下（或者可能是樹取決於你的架構）。

乾杯