我正在寻找一种算法，它可以在平面图（平面图）中的任意两点之间找到最佳路线。我附上了图片来说明我想要达到的目标在图像中，目标是将空心点连接到任何其他点，同时最小化交点（在这种情况下没有交点）。
在上面的图片中，假设我也想将蓝色连接到灰色，紫色连接到绿色，这将引入一个交叉点，这也是我想要避免的。
所以，我只想要一个算法，找到平面图中任意两点之间的最优路径，我指的是最小交叉点的最短路径。如果有人能给我指一个正确的方向来开始，我将非常感激。
最佳答案
你要找的是在vlsi电路设计方面的大量研究，称为路由（在这种情况下）。
这并不是一个小问题，因为基于设计需求有很多考虑因素有些起点可以找到here。
关于algorithm - 平面图中任意两点之间的最佳路线，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41943741/