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的距離
當然也可以用回朔法和分支限界法..