【文件属性】：
文件名称：2-approximation-TSP:旅行商问题2-近似算法
文件大小：5KB
文件格式：ZIP
更新时间：2021-07-02 20:54:56
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)