algorithm - 寻找可能是 Dijkstra 的算法

Question

我正在寻找一种在平面上分布节点的算法，这样边缘 都一样大。我想是 Dijkstra 写的，但我不记得了。 有人听说过这个算法吗？

Answer 1

一般来说这是不可能的。实际上，您想要类似于 tilings of the plane 中的有限图片的东西.

有一些简单的情况 - 正多边形和一些包含连接多边形的图形，但即使像 4 点(四面体)的完整图形这样简单的图形也是不可能的。

如果您想要尝试平衡不可能的约束的东西，请尝试 graphviz及其 neato 程序。