什么是旅行商问题?

发布网友发布时间：2022-08-15 09:22

共1个回答

热心网友时间：2023-09-14 20:09

旅行商问题（Traveling Saleman Problem，TSP）旅行商问题（Traveling Saleman Problem，TSP）是VRP的特例，由于 Gaery 祝崇俊 ,刘民,吴澄. 供应链中车辆路径问题的研究进展及前景[J]. 计算机集成制造系统－CMS.2001,7(11):1- 6已证明TSP问题是 NP难题，因此，VRP也属于NP难题。

求采纳

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com