dijkstra的MATLAB演算法最短路

2022-02-07 04:09:28 字數 1142 閱讀 3693

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,這兩個,都是在中文輸入法下打出來的。當然也不行,這些符號僅能在英文狀態下輸入。然後執行...