旅行商问题

POJ 1695

参见前面的双调欧几里德旅行商问题#include#define REP(i,n) for(int i=0;ii)                    scanf("%d",&map[i][j]);                
Headacher·2010-05-03 17:00

POJ 2677 双调欧几里德旅行商问题

 /*    POJ 2677 双调欧几里德旅行商问题    dp[i][j] 表示快的人走到i，慢的人走到j时的最小路程 (j#include#define REP(i,n) for(int i=0;
Headacher·2010-05-01 16:00

双调旅行商问题

/archive/2008/10/10/3051450.aspx一问题描述:         货郎问题(TravelingSalesmanProblem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等
clearriver·2010-03-16 08:00

PKU2677,HDU2224 经典DP之双调旅行商（TSP）

pid=2224      货郎问题(TravelingSalesmanProblem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。
西风萧瑟@HDU·2009-11-30 18:00

软件开发者面试百问-----你知道“旅行商问题（Traveling Salesman Problem）”么？

 旅行商问题就是说一个卖货的人要到N个地方去，然后回来，它需要找一个最短的路径。
fantian830211·2009-03-12 22:00

旅行商问题

旅行商问题（Traveling Saleman Problem，TSP）是VRP的特例，由于Gaery[1]已证明TSP问题是NP难题，因此，VRP也属于NP难题。 　　
zjeers·2009-02-16 14:00

用遗传算法实现旅行商问题的Java实现

用遗传算法实现旅行商问题的Java实现利用工作之余，实现了这个算法。从小便喜欢人工智能，梦想长大成为科学家，去研究机器人。实现这个算法，也算是对小时候的梦想迈出了一小步吧！
努力，成长，提高·2009-02-08 19:00

遗传算法——旅行商问题

 遗传算法-旅行商问题       旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？       
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其他