AMPL_tsp旅行商问题

遗传算法——旅行商问题

 遗传算法-旅行商问题       旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？       
corivSky·2008-12-27 12:00

遗传算法——旅行商问题

遗传算法-旅行商问题旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？这个问题可以转化为：随机给n个点，如何连线这n个点，使得连线最短？
逆向菜鸟·2008-12-27 12:00

旅行商问题的n种解法

问题描述：旅行商问题（TravelingSalesmanProblem,TSP）是旅行商要到若干个城市旅行，各城市之间的费用是已知的，为了节省费用，旅行商决定从所在城市出发，到每个城市旅行一次后返回初始城市
elite_2007·2008-04-05 21:00

用动态规划方法旅行商问题(TSP问题)

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？   以下是用动态规划方法，Linux下g++编译通过#include #include #include #define MAX 6using namespace std;int dis[MAX][MAX]=...{        0, 
zouxinfox·2007-12-04 21:00

模拟退火算法求解TSP问题

 作者：ymhui下载源代码一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。
yangdelong·2007-06-25 19:00

模拟退火算法求解TSP问题

模拟退火算法求解TSP问题作者：ymhui下载源代码一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）是数学领域中著名问题之一。
tunix126·2006-12-12 09:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他