文件名称：ESMT-heuristic:Eucliean Steiner 最小树问题的启发式算法
文件大小：5.15MB
文件格式：ZIP
更新时间：2021-06-17 15:16:30
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)