文件名称：高级算法实验代码及报告--近似算法
文件大小：267KB
文件格式：RAR
更新时间：2013-02-18 05:55:23
近似算法 TSP 背包问题 覆盖问题
高级算法实验代码以及报告--包括调度问题，TSP问题，顶点覆盖及集合覆盖问题，背包问题，基于线性规划的近似算法等。
【文件预览】：
覆盖问题3.4
----GreedyVertexCover.cpp(1KB)
----GreedySetCover.cpp(939B)
----ApproxVertexCover.cpp(1KB)
----data.txt(51KB)
----3.4节覆盖问题实验.doc(37KB)
机器调度3.2
----3.2节并行机器调度实验.doc(34KB)
----shiyan6.exe(677KB)
----LPTc.cpp(1KB)
----data.txt(64B)
Binpacking问题3.5
----BinPack.cpp(2KB)
----3.5节Binpacking问题实验.doc(42KB)
----data.txt(17KB)
背包问题3.6
----3.6节背包问题实验.doc(73KB)
----FPTASKnapsack.cpp(2KB)
----PTASKnapsack.cpp(2KB)
----data.txt(26KB)
旅行商问题3.3
----ApproxMSTTSP.cpp(2KB)
----ShortestLinkedHeuristicTSP.cpp(2KB)
----NearestInsertionTSP.cpp(2KB)
----3.3节旅行商问题实验.doc(58KB)
----NearestNeighborTSP.cpp(1KB)
基于线性规划的近似算法3.8
----3.8节基于线性规划的近似算法.doc(27KB)
----lp_simplex.cpp(3KB)