文件名称:旅行售货员算法
文件大小:1.09MB
文件格式:ZIP
更新时间:2016-02-09 06:47:54
旅行售货员 近似算法
给定一个完全无向图G=(V,E),其每一边(u,v)∈E有一非负整数费用c(u,v)。要找出G的最小费用哈密顿回路。 对于给定的无向图G,可以利用找图G的最小生成树的算法设计找近似最优的旅行售货员回路的算法。
【文件预览】:
旅行售货员(近似算法)
----旅行售货员(近似算法).opt(48KB)
----Debug()
--------vc60.pdb(132KB)
--------旅行售货员(近似算法).exe(556KB)
--------vc60.idb(89KB)
--------旅行售货员(近似算法).ilk(799KB)
--------旅行售货员(近似算法).pch(1.99MB)
--------旅行售货员(近似算法).obj(339KB)
--------旅行售货员(近似算法).pdb(1.08MB)
----Readme.txt(522B)
----旅行售货员(近似算法).dsp(4KB)
----旅行售货员(近似算法).cpp(3KB)
----input.txt(0B)
----data.txt(0B)
----output.txt(3B)
----旅行售货员(近似算法).ncb(41KB)
----旅行售货员(近似算法).plg(820B)