EMST：解决欧几里得最小生成树问题

简介：
EMST算法旨在高效解决欧几里得空间中最小生成树的问题，适用于连接分散点集，形成总距离最短的网络结构。 CornerBlockList 是清华大学面向对象程序设计课程项目的一部分，旨在解决欧几里得最小生成树问题。该项目使用CMake作为构建工具，并将主项目的源代码放置在src目录下，测试代码则位于test目录中。此外，在testcase目录中有5个文件，这些文件是随机生成的用于测试的数据。 在cmake配置过程中定义了两个可执行程序：EMST和EMST_Test。其中EMST为项目的主要程序；不带参数运行时将自动生成包含500点的数据并使用Delaunay算法进行处理，并绘制最终结果。若需要，您也可以通过指定输入数据文件的路径来运行该程序。 另一可执行程序是EMST_Test，它用来验证生成的Delaunay图与暴力Prim算法的结果是否一致。当不带参数运行时会自动启动测试流程；而使用generate n filename命令则可以创建新的用于测试的数据文件。不过需要注意的是，此测试程序仅支持使用input1.txt到input5.txt作为其输入数据集进行验证工作。