Description: Advanced algorithm code, knapsack problem cover problem traveling salesman problem, etc.
To Search:
File list (Check if you may need any files):
基于线性规划的近似算法3.8\lp_simplex.cpp
.........................\3.8节基于线性规划的近似算法.doc
旅行商问题3.3\ApproxMSTTSP.cpp
.............\NearestNeighborTSP.cpp
.............\ShortestLinkedHeuristicTSP.cpp
.............\NearestInsertionTSP.cpp
.............\3.3节旅行商问题实验.doc
Binpacking问题3.5\data.txt
.................\BinPack.cpp
.................\3.5节Binpacking问题实验.doc
背包问题3.6\PTASKnapsack.cpp
...........\data.txt
...........\3.6节背包问题实验.doc
...........\FPTASKnapsack.cpp
覆盖问题3.4\ApproxVertexCover.cpp
...........\data.txt
...........\GreedyVertexCover.cpp
...........\GreedySetCover.cpp
...........\3.4节覆盖问题实验.doc
机器调度3.2\data.txt
...........\LPTc.cpp
...........\shiyan6.exe
...........\3.2节并行机器调度实验.doc
基于线性规划的近似算法3.8
旅行商问题3.3
Binpacking问题3.5
背包问题3.6
覆盖问题3.4
机器调度3.2
Download