文件名称：2-approximation-TSP:旅行商问题2-近似算法
文件大小：5KB
文件格式：ZIP
更新时间：2024-07-22 14:41:36
JavaScript
2-近似-TSP 旅行商问题2-近似算法。 我们首先从 n 个相互连接的随机节点开始。 然后我们使用 Prim 的算法来创建最小生成树。 然后，我们在 MST 上进行预订步行以进行游览。 这为我们提供了旅行商问题的近似解。 演示 由 Gilbert Lavergne-Shank 编码
【文件预览】：
2-approximation-TSP-gh-pages
----mst.js(1006B)
----tour.js(2KB)
----index.html(5KB)
----graph.js(3KB)
----utilities.js(978B)
----README.md(488B)