我一直在寻找通过关于发现使用Delaunay三角技术的EMST（欧氏MST）一些文本，而且读的地方，该EMST可通过扫描线算法来找到。 因为这会更容易实现，我想实现这个，而不是使用现有的库。 任何人都可以指导我/直接我一个链接到一个（可能是免费的）纸/源已该算法解释呢？
Answer 1:
从这个并由摘要去， 这和这应该让你开始。 他们都使用扫掠迹线的算法来获得MST的
Answer 2:
我想寻找欧几里德最小生成树最简单的方法是德劳内trinangulation，使用鲍耶-沃森算法。 这是很容易实现的，一旦你有，你可以使用类似Kruskal算法 ，使用距离为边的权重。
文章来源: Euclidean Minimum Spanning Tree Without Triangulation
