【发布时间】：2017-02-13 23:57:46
【问题描述】：
有哪些算法可以为图中的各个节点生成边，以最大限度地减少边与节点和其他边的重叠？
基本上，假设我在画布上有一堆框（宽度、高度、xs、ys），我想在其中几个之间绘制边缘。此外，边缘必须连接到盒子上特定点的点（即，距离左边缘顶部正好 5px）。
我觉得这是一个其他人之前考虑过的优化问题。
【问题讨论】：
【发布时间】：2017-02-13 23:57:46
【问题描述】：
您似乎对计算和最小化图交叉数感兴趣。这是一个 NP-Hard 问题，here's 是对这个问题的不那么古老的调查，Helena's Master's thesis 是分析图交叉数问题算法的全面开始。
【讨论】：
-
啊...谢谢！我想我们必须使用近似值。