搜索资源列表
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1：利用Prim算法求解带约束条件的连通图的最小生成树； 2：利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
tsp
- 旅行商问题概述:找出一条n个给定的城市间的最短路径，使我们在回到出发的城市之前，对每个城市都只访问一次，即最短哈密顿回路问题。-Overview of the traveling salesman problem: to find the shortest path between a n given cities, so that before we return to the starting city, visit each city only once, the shortest Ham
simulated-annealing
- 关于模拟退火算法，用于解决最短路径的C语言程序设计，解决了TSP问题-About simulated annealing algorithm, C language program designed for solving the shortest path to solve the TSP problem
tsp
- 关于旅行商问题求解最短路径的程序设计，本程序很好解决TSP问题的算法-About Traveling Salesman Problem solving the shortest path programming, this program is a good algorithm to solve TSP problem
TSP
- 解决TSP相关问题,给出权重，求出最短路径-TSP solve related problems, given the weight, find the shortest path