文件名称：ESMT-heuristic:Eucliean Steiner 最小树问题的启发式算法
文件大小：5.15MB
文件格式：ZIP
更新时间：2024-07-07 09:03:10
C++
任意维度欧几里得斯坦纳最小树的启发式
欧几里得斯坦纳最小树 (ESTP) 问题寻求一个总边长最小的网络，该网络跨越一组 n 个端点，同时允许插入额外的点（斯坦纳点）以减少网络的总长度。
该软件使用启发式方法为任何维度和几乎任何规模的问题实例找到 ESTP 的解决方案（轻松解决 n>10000）。 有关此方法的详细说明，或者如果用于已发表的研究，请参阅
。 AE Olsen、SS Lorenzen、R. Fonseca 和 P. Winter。
编译
$ cd src
$ make
可执行文件取决于系统 PATH 中来自的 qdelaunay 可执行文件。 一个易于遵循的解释。
用法
esmt-heuristic esmt [options]
【文件预览】：
ESMT-heuristic-master
----.gitignore(392B)
----ext()
--------Makefile(65B)
--------qhull-2012.1-src.tgz(700KB)
----data()
--------RSMT-deg()
--------protein3D()
--------hard_instance()
--------solids()
--------eSteiner-3d()
----src()
--------Makefile(505B)
--------main.cpp(11KB)
--------test()
--------steiner()
----doc()
--------Doxyfile(78KB)
----README.md(4KB)