文件名称：Euclidean-TSP:查找启发式 TSP2 和 TSP 1.5 成本
文件大小：107KB
文件格式：ZIP
更新时间：2024-07-05 23:38:28
C++
欧几里得-TSP 2015 年冬季 CSE 101 实施项目的入门代码。学生将实施 MST、欧拉游和 MST 的最小权重匹配以解决欧几里得旅行商问题。 这个项目应该单独完成，所有代码必须用 C/C++ 编写。 项目规格 • 点生成代码必须接受参数 H、W、N，并从分别具有左下角和右上角 (0, 0) 和 (W, H) 的矩形中的均匀分布生成 N 个点。 W、H、N 将是正整数。 W ∗ H ≥ N 并且 N 可以大到 1.0e4。 • MST 计算代码将接受平面点集（采用规定的文件格式）。 边的代价由欧几里得距离计算。 您可以使用任何算法来构建 MST。 • TSP2 计算代码将缩短由点集的 MST 的 DFS 生成的欧拉旅行，并返回由此产生的启发式 TSP 成本 CT SP 2。 • TSP1p5 计算代码将执行点集 MST 奇数顶点的最小权重匹配，对匹配边与点集 MST 的并
【文件预览】：
Euclidean-TSP-master
----Minmatching()
--------PMshrink.cpp(7KB)
--------PMinterface.cpp(7KB)
--------misc.cpp(4KB)
--------MinCost()
--------PMduals.cpp(10KB)
--------PQ.h(9KB)
--------PMexpand.cpp(7KB)
--------PMmain.cpp(16KB)
--------LCA.h(7KB)
--------PMimplementation.h(10KB)
--------block.h(7KB)
--------PMinit.cpp(11KB)
--------PMrepair.cpp(9KB)
--------timer.h(3KB)
--------PerfectMatching.h(9KB)
----common.h(315B)
----TSP(128KB)
----main.cpp(7KB)
----README.md(2KB)
----Makefile(521B)
----point.cpp(2KB)
----point.h(483B)
----.gitignore(4B)
----MST.h(596B)
----MST.cpp(10KB)