我正在寻找一个在平面上分布节点的算法，这样边缘是
都一样大小。我想是迪克斯特拉写的，但我记不起来了。
有人听说过这个算法吗？
最佳答案
总的来说这是不可能的。实际上，您需要一些类似于tilings of the plane中的有限图片的内容。
有一些简单的例子-规则多边形和一些包含连接多边形的图，但即使是像4点（四面体）的完整图这样简单的事情也是不可能的。
如果您想要平衡不可能的约束，请尝试graphviz及其neato程序。
关于algorithm - 寻找可能的Dijkstra算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/10370412/