用迪克斯特拉演算法求下面有限權圖中從A到B的最短路

2021-05-28 13:52:52 字數 849 閱讀 9854

1樓:匿名使用者

我不知道你們用的是什麼教材,一般離散數學中不用迪克斯特拉演算法求兩點之間的最短路,資料結構中這樣求,但解題過程是用矩陣表示。能把你們用的教材告訴我嗎?

2樓:

最短路:aged,

最短路的權值和為7.a

d412ge

3樓:山峰

比較複雜,但是應該屬於很詳細的同類解法

離散數學中用迪克斯特拉演算法求出a到z的最短路徑,詳細的解答過程

4樓:匿名使用者

最短距離是8,不過你圖中沒有中間結點的標號,不好說明哦

離散數學標號法求最短路徑怎麼求,書上寫的看不懂,誰能用通俗的語言讓我明白……舉例子可以用下圖。可以 100

5樓:匿名使用者

我覺得最後的最短路徑是v0-v1-v3-v5,是9

您有正確答案嗎 望給予??

6樓:匿名使用者

做了很久的***,望採納~~~~~~~~~~~~~~~~

7樓:

我仔細看了做***的那個,有兩個地方錯了,首先v0到v2的距離錯了,最短是3

v0―v1―v2

其次是v0到v3的最短距離應該是7

v0―v1―v2―v4―v3

還有v5下面為什麼是6

最短不應該是9嗎?

我做的最短路徑是

v0 v1 v2 v4 v3 v5

用簡便方法計算下面各題,用簡便演算法計算下面各題。

99.9 0.28 0.666 37 0.333 300 0.28 0.333 2 37 0.333 300 0.28 2 37 0.333 84 74 0.333 10 3.33 2000x199.9 1999x199.8 2000x 199.8 0.1 2000 1 x199.8 2000x19...

用傳統流程圖示表示求解下面問題的演算法 依次將數輸入,要求將其中最大的數輸出大神求解答

1.讀取輸入的數字a 2.迴圈讀取下一個數字b 3.比較a和b,將他們中比較大的數值,賦值給a4.繼續迴圈直到十個數輸入完畢 5,輸出a即為最大數。用傳統流程圖表示求解以下演算法 依次將10個數輸入,要求輸出其中最大的數。要圖嗎?我說下思路吧,看下能理解沒,傳統就是比大小咯,10個數,標上標籤,1,...

用歐幾里得演算法求32和24的最大公約數

32和24的最大公約數是 8 32 2x2x2x2x2 24 2x2x2x3 32和24的最大公約數是 8 如何用歐幾里德演算法球32和24的最大公約數 32和24的最大公約數 8 32 4x8 24 3x8 所以32和24的最大公約數 8 用歐幾里得演算法 輾轉相除法 求最大公約數,c語言程式設計...