搜索资源列表
HolyMoley
- 本软件主要用于帮助计算机爱好者学习蚁群算法时做有关蚁群算法的试验。蚁群算法作为一种优秀的新兴的算法,具有非常广的应用前景,越来越多的人开始学习蚁群算法,因此本软件也有推广前景。 本软件除了用于教学目的外,还可用于解决实际生活中的与TSP(即,旅行商问题)问题相关的问题。 TSP问题描述的是一个旅行商要到几个城市去,每个城市必须去一次且仅能去一次,要求满足这样条件的 最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排等多种约束满足问题。 -the software us
TRA3
- 旅行商算法算出全国31外城市的最短单源路径。-traveling salesman algorithm calculates the country's 31 cities outside the single source shortest paths.
tsp
- tsp问题俗称旅行商问题,一个商人从一个城市出发,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短。本程序是用lingo软件编写的,只需要更改城市的数目以及距离矩阵即可。
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题:有n个城市,一个推销员要从其中的某一个城市出发,每个城市只能遍历一次,要求走遍所有的城市,再回到他出发的城市,求所有可能路径中路径最短的一条路径来。
TSP
- 本系统是用C#语言进行旅行商问题(TSP)的实验仿真,来实现从一个城市到最后一个城市的最短路径的模拟。-This system is to use C# language Traveling Salesman Problem (TSP) of the experimental simulation, to move from one city to the last one the city' s shortest path simulation.
tsp
- 旅行商问题的源代码及其说明。给出空间中给定n个点,画一条简单路径,包括所有的点,使得路径最短-Traveling Salesman Problem and its descr iption of the source code. Given space in a given n points, draw a simple path, including all the points, making the shortest path
TravellingSalesman
- 旅行商算法,实现从加权有向图中寻找并输出最短的闭合路径-Traveling salesman algorithm, from a weighted directed graph to find and output the shortest path closure
sa_tsp
- 旅行商(TSP)问题一直以来都是一个NP难问题,旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。本次软件设计是利用模拟退火算法解决TSP问题,通过该软件设计,对模拟退火算法和旅行商问题有个初步的认识。-Traveling Salesman (TSP) problem has always been a NP hard problem, traveling salesman problem (TS
tsp
- 旅行商问题的源代码及其说明。给出空间中给定n个点,画一条简单路径,包括所有的点,使得路径最短-Traveling Salesman Problem and its descr iption of the source code. Given space in a given n points, draw a simple path, including all the points, making the shortest path
53607898tsp
- 旅行商问题,用于在N个城市中求最短路径问题的源程序-Traveling salesman problem, for the N cities seeking the source shortest path problem
TravelerTSP
- 旅行商问题(TSP问题)就是一销售商从n个城市中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条。 本题假定该旅行商从第1个城市出发。-Traveling salesman problem (TSP problem) is a vendor from the n cities, starting in a city, do not finish the rest of repeated n-1 cities and return to t
123
- 利用蛮力法解决旅行商问题, 求解最短路径-The use of brute force method to solve the traveling salesman problem, to solve the shortest path
tTRAA3zipr
- 旅行商算法算出全国311外城市的最短单源路径。 -The traveling salesman algorithm to calculate the shortest single-source path of National 311 outside the city.
2010080055
- 一个旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。-A traveling salesman to go to N-city travel, N cities, arbitrarily between the two cities have a path, the path length calculated in accorda
tsp
- 旅行商问题,经过所有的城市一次且仅一次回到出发的城市,问旅行商应当如何选择路径使总路径最短-Travelling salesman problem solution
ACATSP
- 旅行商问题,常被称为旅行推销员问题,是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。规则虽然简单,但在地点数目增多后求解却极为复杂-Salesman problem, often referred to as the traveling salesman problem, refers to a salesman when you want to visit multiple locations, how to find the time to visit ea
遗传算法
- 优化TSP路径,可以最短路径完成旅行商问题(Optimizing TSP path,the shortest path can be used to solve the traveling salesman problem.)
ACO_TSP(1)
- 旅行商问题中求最短路径,代码实现以及结果可视化 matlab实现(The traveling salesman problem is to find the shortest path by matlab)