文件名称：回溯法实现旅行商问题
文件大小：235KB
文件格式：RAR
更新时间：2014-01-13 02:33:50
回溯法旅行商
给定一个完全无向带权图G=(V,E)，其每条边(u,v)∈E有一非负整数权值w(u,v)。要求找出G的一条经过每个顶点一次且仅经过一次的回路，使得该回路上所有边的权值之和尽可能地小。
【文件预览】：
Traveling_Saleman_Problem
----Traveling_Saleman_Problem.plg(1KB)
----Traveling_Saleman_Problem.dsw(556B)
----Traveling_Saleman_Problem.ncb(41KB)
----Debug()
--------vc60.pdb(52KB)
--------Traveling_Saleman_Problem.exe(208KB)
--------vc60.idb(41KB)
--------Traveling_Saleman_Problem.pch(238KB)
--------Traveling_Saleman_Problem.pdb(513KB)
--------Traveling_Saleman_Problem.ilk(318KB)
--------TSP.obj(11KB)
----Traveling_Saleman_Problem.dsp(4KB)
----TSP.cpp(1KB)
----Traveling_Saleman_Problem.opt(48KB)