搜索资源列表
dp_tsp
- TSP问题的动态规划求解。问题描述：旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
rand
- 旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。-knapsack problem
cPP
- 旅行商问题（Traveling Saleman Problem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。最早的旅行商问题的数学规划是由Dantzig（1959）等人提出。-knapsack problem
蚁群、路径规划
- 这是一个关于使用蚁群算法的旅行路径规划问题的MATLAB优化程序(ant colony algorithm)
ACAbag
- TSP问题 假设有一个旅行商人要拜访全国 31个省会城市，他需要选 择要走的路径，每个城市只能拜访一次 所选路径为最小值(TSP problem Suppose a traveling salesman wants to visit 31 provincial capitals of the whole country. He needs to choose the way to go. Every city can only visit once. The selected p
蚁群算法最短路lab程序
- 用蚁群算法实现路径规划，陆家旅行必不可少(Path planning by ant colony algorithm)