1. 看似小学生都能做的问题却难倒了大学生
1440千米
先背48天的食物，走12天，然后放下24天的食物，返回。
然后再背48天的食物，走12天，到存放点，取出12天的食物，留下12天的食物，这时候身上共有48天的食物，再往前走24天，返回存放点，取出剩下的食物返回。
第二次出发一共向前走了36天，1440千米。
计算过程：
设路上有一个存放点存放食物。这个存放点距离起点为40X。
那么为了达到最远距离，旅行者从存放点出发时应该带足48天的食物。因此存放点的食物储存量应该满足两个条件：1，可以补满从起点到存放点的消耗，2，可以满足旅行者从存放点返回起点的消耗。与此同时，旅行者第一次出发，在起点和存放点之间走了一个来回。也就是说，第一次背出的食物应该满足从起点到存放点之间走4趟。由于一次性只能带出48天的食物，因此存放点距离起点12天的路程。而存放点距离终点又有24天的路程。
因此全程为36*40=1440千米。
2. matlab蚁群算法旅行者问题中，蚂蚁数目多了，搜索的随机性为什么会减少
明明写的是蚂蚁数量增加，随机性变强了啊，你怎么说是减少了呢。
3. 旅行者一号的速度多少是34万公里每秒吗
不可能是34万公里每秒，光速是30万公里每秒，一切物体的速度不可能高于光速。据有关资料，旅行者一号的运行速度约为每秒17公里。
4. 想用动态规划算法解决旅行商（TSP）问题，麻烦指点下方法和思路，详细点，谢谢1
http://hi..com/__%D2%E5__/blog/item/d6326f1fcbdb4eff1ad576d8.html
http://liouwei20051000285.blog.163.com/blog/static/25236742009112242726527/
以上都是动态规划解决TSP问题的，但是个人觉得不是太好，建议你去了解一下遗传算法，很容易懂，网上有很详细的讲解。希望你学到知识
5. 数学建模中旅游路线需要的数学模型及算法
你是不是武汉一所学校的啊 怎么和我当年培训的题目一样啊 呵呵
这题目就是0 1规划问题 你想让软件计算快一点，就用算法简化下，如遗传算法、蚁群算法等等都行
6. 背包问题的算法
3.2 背包问题
背包问题有三种
1.部分背包问题
一个旅行者有一个最多能用m公斤的背包，现在有n种物品，它们的总重量分别是W1，W2，...,Wn,它们的总价值分别为C1,C2,...,Cn.求旅行者能获得最大总价值。
解决问题的方法是贪心算法:将C1/W1,C2/W2,...Cn/Wn,从大到小排序,不停地选择价值与重量比最大的放人背包直到放满为止.
2.0/1背包
一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。
<1>分析说明:
显然这个题可用深度优先方法对每件物品进行枚举(选或不选用0,1控制).
程序简单,但是当n的值很大的时候不能满足时间要求，时间复杂度为O（2n）。按递归的思想我们可以把问题分解为子问题,使用递归函数
设 f(i，x)表示前i件物品，总重量不超过x的最优价值
则 f（i，x）=max(f(i－1，x-W[i])+C[i]，f（i－1，x））
f（n，m）即为最优解，边界条件为f（0，x）＝0 ，f(i,0)=0;
动态规划方法(顺推法)程序如下:
程序如下：
program knapsack02;
const maxm=200;maxn=30;
type ar=array[1..maxn] of integer;
var m,n,j,i:integer;
c,w:ar;
f:array[0..maxn,0..maxm] of integer;
function max(x,y:integer):integer;
begin
if x>y then max:=x else max:=y;
end;
begin
readln(m,n);
for i:= 1 to n do
readln(w[i],c[i]);
for i:=1 to m do f(0,i):=0;
for i:=1 to n do f(i,0):=0;
for i:=1 to n do
for j:=1 to m do
begin
if j>=w[i] then f[i,j]:=max(f[i-1,j-w[i]]+c[i],f[i-1,j])
else f[i,j]:=f[i-1,j];
end;
writeln(f[n,m]);
end.
使用二维数组存储各子问题时方便，但当maxm较大时如maxn=2000时不能定义二维数组f,怎么办,其实可以用一维数组,但是上述中j:=1 to m 要改为j:=m downto 1,为什么?请大家自己解决。
3.完全背包问题
一个旅行者有一个最多能用m公斤的背包，现在有n种物品，每件的重量分别是W1，W2，...,Wn,
每件的价值分别为C1,C2,...,Cn.若的每种物品的件数足够多.
求旅行者能获得的最大总价值。
本问题的数学模型如下：
设 f(x)表示重量不超过x公斤的最大价值，
则 f(x）=max{f(x-w[i])+c[i]} 当x>=w[i] 1<=i<=n
程序如下:（顺推法）
program knapsack04;
const maxm=2000;maxn=30;
type ar=array[0..maxn] of integer;
var m,n,j,i,t:integer;
c,w:ar;
f:array[0..maxm] of integer;
begin
readln(m,n);
for i:= 1 to n do
readln(w[i],c[i]);
f(0):=0;
for i:=1 to m do
for j:=1 to n do
begin
if i>=w[j] then t:=f[i-w[j]]+c[j];
if t>f[i] then f[i]:=t
end;
writeln(f[m]);
end.
7. 一段关于旅行商问题的代码，可否解释下算法思想，及 swap 函数的作用
=151456456847
8. 做个健康的旅行者的ppt的步骤
首先，选择一个自己喜欢的ppt模板，然后对照自己的讲解提纲进行制作就可以
9. 计算机算法设计之 旅行商问题
你是要什么语言的...
告诉你思路...
用动态规划做..设状态变量是gk(i,S)..表示从0出发经过k个城市到达i的最短距离..S为包含k个城市的可能集合..动态规划的递推关系为:
gk(i,S)=min[gk-1(j,S\{j})+dji]
j属于S..dji表示j-i的距离
当然也可以用回朔法和分支限界法..