基于Visual C++的旅行售货员问题的分支限界算法  

作　　者：陈自力[1] 

机构地区：[1]福建船政交通职业学院,福建福州350007

出　　处：《福建电脑》2014年第8期85-86,155,共3页Journal of Fujian Computer

摘　　要：旅行售货员问题是经典的NP问题。本文对旅行售货员问题的分支限界算法进行了分析,给出了算法过程,并用Visual C++实现该算法。

关 键 词：旅行售货员问题 分支限界 C++ 

分 类 号：O224[理学—运筹学与控制论]