examsalesman.cpp

货郎但问题的VC++实现,供大家参考学习,

//货郎担问题 实现方法：枚举，回溯，动态规划，分支界限法

/*文件名：ExamSalesMan.cpp  主工程文件*/
#include "stdafx.h"
#include "SalesMan.h"
#include "DySalesMan.h"
#include "EnumSalesMan.h"
#include "TrackBackSalesMan.h"
#include "BoundSalesMan.h"
int _tmain(int argc, _TCHAR* argv[])

{
     DySalesMan sm;
     sm.PrintMatrix();
     sm.Travel();
     EnumSalesMan sm2;
     sm2.Travel();
     TrackBackSalesMan sm3;
     sm3.Travel();
     BoundSalesMan sm4;
     sm4.Travel();
     return 0;
}