ESMT-heuristic:Eucliean Steiner 最小树问题的启发式算法

任意维度欧几里得斯坦纳最小树的启发式 欧几里得斯坦纳最小树 (ESTP) 问题寻求一个总边长最小的网络，该网络跨越一组 n 个端点，同时允许插入额外的点（斯坦纳点）以减少网络的总长度。 该软件使用启发式方法为任何维度和几乎任何规模的问题实例找到 ESTP 的解决方案（轻松解决 n>10000）。 有关此方法的详细说明，或者如果用于已发表的研究，请参阅 。 AE Olsen、SS Lorenzen、R. Fonseca 和 P. Winter。 编译 $ cd src $ make 可执行文件取决于系统 PATH 中来自的 qdelaunay 可执行文件。 一个易于遵循的解释。 用法 esmt-heuristic esmt [options] <points> esmt-heuristic test esmt [options] <points> esmt-heuristic te