1樓:匿名使用者
求最短路徑可以用生物資訊工具箱裡面的函式。
其他都好說,最大的問題是,那個需求demand到底是什麼含意?
猜測,可能的意思是各點的權值?
2樓:蘇啦啦的雜誌
9個客戶點,1個車場。需求與距離已給,完成車場到各客戶點及各個點對之間的最短路。假設運輸單價為1,根據需求和最短路計算運輸費用(我一直沒弄懂需求與最短路有什麼關係)。
已知的是各點的xy座標與各點的需求(第一個點位車場,其餘9個點為客戶點,需求裡第一個點不用管)
若出現距離小於10,在原距離基礎上加10
x=[8 12 14 16 4 2 8 8 9 10;]
y=[3 9 4 9 12 14 16 18 13 15;]
demand=[2 13 18 10 9 1 12 4 1 3;](第一個數不用管)
鄰接矩陣為
path_g =
0 0 0 0 1 0 1 1 1 0
0 0 0 0 1 0 1 1 1 0
0 0 0 0 0 1 0 1 0 0
0 0 0 0 0 0 1 1 1 0
1 1 0 0 0 1 1 0 1 0
0 0 1 0 1 0 0 0 0 0
1 1 0 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0 1 1
1 1 0 1 1 0 0 1 0 0
0 0 0 0 0 0 0 1 0 0
資料不重要,主要是方法!!!
發過去了
利用Dijkstra演算法,求下圖從1出發到其餘各點的最短路徑
v1到v2 來10為最短路徑 v1到源v3 bai7為最短路du 徑 v1到v4 8為最短zhi 路徑 dao v1到v5 v1 v2 v5 10 6 16 v1v3v5 7 9 16 v1v4v6v5 8 5 2 15 15為最短路徑 v1到v6 v1v2v3v6 10 2 9 21 v1v3v6...
用matlab顯示影象的問題,matlab中影象顯示函式
顯示成result的結果可能是你沒有變換,需要對三個分量進行分類,要對彩色影象進行變換,result a或者多進行幾次迴圈,直到分別得到r g b,出現了灰度影象不要著急,因為你的彩色資訊沒有了,進行一次彩色轉換就好了。下面是具體步驟 第一步 a imread d ebook lena.bmp 第二...
簡單的MATLAB程式,我不會matlab
雖然我不懂你的程式,但是你裡邊有幾個問題。首先,我複製貼上到matlab之後字母 都是現實紅色的 紅色是有問題咯 我隨便用個字母q代替了下。還有就是輸出影象plot ia,n1,n2,n3,k 這一行中n2,n3,這兩個,都是在中文輸入法下打出來的。當然也不行,這些符號僅能在英文狀態下輸入。然後執行...