1樓：匿名使用者
從a到b最短路徑就是從任何一點開始只能向右或向上走，不能向下或向左走，即不走回頭路才算最短。
解決此類問題最好用標數法。
c1---d3---e6---b10
f1---g2---h3---i4
a0---j1---k1---l1
數學題：最短路徑 50
2樓：
利用兩點間的距離公式，轉化為二元函式的最值，用高中知識解決此問題很難，需要用平均值不等式，及很高的轉化技巧.
3樓：你是誰呀
兩點之間線段最短,如果這兩點重合,那麼它們之間的距離最短為零.
4樓：
點p在橫縱軸的交叉處的原點吧,路徑很短的!
求問一道最短路徑的數學建模問題 100
5樓：匿名使用者
題目不是很清楚：
需要經過每一條弧
每條弧【可以】經過不止一次？
是否是需要回到出發點呢？
6樓：匿名使用者
這個題目最後是用蟻群演算法做的麼
excel 求解最短路徑 題目如圖所示，**等，求大神給出過程和公式 20
7樓：
將原始資料中的對角資料設定成0。也就是說，到原地的距離為0。
將其它不通的資料設成較大的數，如2000。
將計算選項設定為「啟用迭代計算」
選中c5單元格（對角線左上方第乙個待定資料），輸入公式：
=min(index($c$3:$n$14,row()-2,column()-1)+index($c$3:$n$14,column()-2,column()-1),index($c$3:
$n$14,row()-2,column())+index($c$3:$n$14,column()-2,column()),index($c$3:$n$14,row()-2,column()+1)+index($c$3:
$n$14,column()-2,column()+1),index($c$3:$n$14,row()-2,column()+2)+index($c$3:$n$14,column()-2,column()+2),index($c$3:
$n$14,row()-2,column()+3)+index($c$3:$n$14,column()-2,column()+3),index($c$3:$n$14,row()-2,column()+4)+index($c$3:
$n$14,column()-2,column()+4),index($c$3:$n$14,row()-2,column()+5)+index($c$3:$n$14,column()-2,column()+5),index($c$3:
$n$14,row()-2,column()+6)+index($c$3:$n$14,column()-2,column()+6),index($c$3:$n$14,row()-2,column()+7)+index($c$3:
$n$14,column()-2,column()+7),index($c$3:$n$14,row()-2,column()+8)+index($c$3:$n$14,column()-2,column()+8),index($c$3:
$n$14,row()-2,column()+9)+index($c$3:$n$14,column()-2,column()+9))
公式看著挺複雜，實際上分解開很好理解。分別計算d—n列中第三行和第一行資料的和，再找出其最小值。這樣寫公式，是為了後面的複製貼上方便。
解釋：c5是a城到c城的距離，分別計算出a城和c城到b、d、e等城鎮的距離之和，再找出它們的最小值，作為a城到c城的最小值。
將c5單元格的數值寫到e3單元格中。
複製c5單元格的公式到c6，再把c6的數值寫到f3中，以此類推，直到c14寫到n3中。
複製c5單元格的公式到d6，並修改最後乙個求和計算公式為：
index($c$3:$n$14,row()-2,column()-3)+index($c$3:$n$14,column()-2,column()-3）
也就是將最後的兩個+9，改為-3，然後重複第5、6步驟，當然，所說的步驟，是指修改d列公式，寫到f4、g4......n4單元
複製d6單元格的公式到e7，並修改倒數第二個求和計算公式為：
index($c$3:$n$14,row()-2,column()-4)+index($c$3:$n$14,column()-2,column()-4）
也就是將兩個+8改為-4，然後重複第5、6步驟。
一直做下去，直到完成最後右下角的乙個待定資料。
8樓：匿名使用者
你這個問題是下面這本書中的其中乙個技巧，具體操作請購買原書p485頁：
excel資料處理與分析實戰技巧精粹 excel home編著 人民郵電出版社 2008
9樓：匿名使用者
求哪點到哪點，題目都沒給清楚。
單源點用迪傑斯特拉（dijkstra）演算法
任意兩點弗洛伊德（floyd）演算法，網上自己看，或找相關書籍。
求一道數學題~~急急急!!
10樓：義明智
（1）底面半徑r=10cm，母線長l為40cm,則側面圖的圓心角為r/l•360°=10/40•360°=90°.
全面積為πr²+πrl=500πcm².
（2）把側面變成扇形， 我們知道從一點到另一點，線段最短。
把圓錐沿著母線sa，在圖中，最短距離就是線段ab。
側面圖的圓心角為90°.
∴|ab|=√(|sa|²+|sb|²)=√(40²+20²)=20√5 cm.
11樓：鐸黛理韞
2的5次方等於32,
3的4次方等於81,
5的3次方等於125,
2的555次方等於2的5次方後再111次方=32的111次方,3的444次方等於3的4次方後再111次方=81的111次方,5的333次方等於5的3次方再111次方=125的111次方,,所以5的333次方》3的444次方》2的555次方即：c>b>a。
拜託採納，急急急
離散數學最短路徑的問題 帶權圖
12樓：zzllrr小樂
從v0開始
可以發現有v1,v2兩個頂點相連
計算權重，選權重小的那條邊v0v1。
然後從v1，開始觀察與v1相連的點v3,v2,v4v1、v3相連的路徑，權重最小的是v1v2v4v3=6，捨去v1v3這條邊
v1、v4相連的路徑，權重最小的是v1v2v4=2+1=3，捨去v1v4這條邊
v1、v2相連的路徑，權重最小的是v1v2=2v4、v5相連的路徑，權重最小的是v4v3v5=3+2=5，捨去v4v5這條邊
求助大神一道數學題,求助大神一道數學題
指數函式過 0,1 是指乙個乾乾淨淨的指數函式如y r x r 0且r 1 但這個函式是向右平移了乙個單位的函式 求助大神一道數學題 同底數冪相乘,底數不變,指數相加 若m 0,f x ax m a 0 必過復原點,不符合題意若制m 0,f x ax m a a 0 為 直線y a去掉點 0,a 後...
一道數學題，第四題，求大神指教，一道數學題，求大神指教！！
cd ad a acd ab ac b acb cd cb b cdb cdb a acd 2 a b acb 5 a 180 a 36 ad dc,a dca cdb a dca 2 a ac ab,acb b dc cb,cdb b,2 a b dcb acb acd b a 2 a a a d...
求助大神一道數學題,求解一道數學題。
若baim 0,f x ax m a 0 必過原點,不符合題意du 若m 0,f x ax m a a 0 為直線zhiy a去掉點 0,a 後的部分 因為dao0沒有回0次冪 與座標軸無答交點,符合題意 若m 0,f x ax m a 0 與座標軸無交點,符合題意 是 0,因為冪函式的性質,想要無...