1樓：匿名使用者
這個還是看書比較好，因為我雖然理解，但解釋要一大堆。而且和書上也是一樣.
離散數學標號法求最短路徑怎麼求，書上寫的看不懂，誰能用通俗的語言讓我明白……舉例子可以用下圖。可以 100
2樓：匿名使用者
我覺得最後的最短路徑是v0-v1-v3-v5，是9
您有正確答案嗎 望給予??
3樓：匿名使用者
做了很久的***，望採納~~~~~~~~~~~~~~~~
4樓：
我仔細看了做***的那個，有兩個地方錯了，首先v0到v2的距離錯了，最短是3
v0―v1―v2
其次是v0到v3的最短距離應該是7
v0―v1―v2―v4―v3
還有v5下面為什麼是6
最短不應該是9嗎？
我做的最短路徑是
v0 v1 v2 v4 v3 v5
請問誰能用簡單易懂的語言介紹一下warshall演算法。離散數學完全不知道老師講了什麼。如果能舉一個
5樓：房微毒漸
warshall在2023年提出了一個求關係的傳遞閉包的有效演算法。其具體過程如下，設在n個元素的有限集上關係r的關係矩陣為m：
（1）置新矩陣a=m;
（2）置k=1;
（3）對所有i如果a[i,k]=1，則對j=1..n執行：
a[i,j]←a[i,j]∨a[k,j];
（4）k增1;
（5）如果k≤n，則轉到步驟（3），否則停止。
所得的矩陣a即為關係r的傳遞閉包t(r)的關係矩陣。
如果你認可我的回答，敬請及時採納，
祝你學習進步，更上一層樓！ (*^__^*)
一道關於離散數**用warshall演算法求r的關係閉包，求大神詳細解答
6樓：匿名使用者
傳遞閉包t(r) =
m ∪ m^2 ∪ m^3 ∪ m^4
因為a中有4個元素，所以只需要求到4次方
離散數學，最小入度問題
7樓：房微毒漸
是的，你的對的，
右下角的結點出度為1，入度為0
不懂請追問，有幫助請採納，謝謝！
8樓：五十六無
我也做到這一題了 總感覺答案給錯了
離散數學中最大流標定演算法確定的路徑順序是否是唯一的呢？
9樓：峻層
不一定。如果有分叉路的支路的路徑長度一樣的話，兩條都可以，這時就不唯一了。
離散數學中用迪克斯特拉演算法求出a到z的最短路徑，詳細的解答過程
10樓：匿名使用者
最短距離是8，不過你圖中沒有中間結點的標號，不好說明哦
離散數學在那些專業中有應用，具體是什麼？
11樓：
1、離散數學是計算機專業的核心基礎課,它在電腦科學中有著重要的應用。它是計算機專業課《資料結構》、《作業系統》、《編譯原理》、《資料庫系統原理》和《數字邏輯》等課的必備基礎,因此離散數學是掌握電腦科學理論基礎的重要數學工具。
2、現在我國每一所大學的計算機專業都開設離散數學課程,正因為離散數學在電腦科學中的重要應用,可以說沒有離散數學就沒有計算機理論,也就沒有電腦科學。所以,應努力學習離散數學,推動離散數學的研究,使它在計算機中有著更為廣泛的應用。
離散數學｝用迪克斯特拉演算法求下面有限權圖中從a到b的最短路(要求用圖示給出求解過程)，並計算它們的權值 30
12樓：匿名使用者
我不知道你們用的是什麼教材，一般離散數學中不用迪克斯特拉演算法求兩點之間的最短路，資料結構中這樣求，但解題過程是用矩陣表示。能把你們用的教材告訴我嗎？
13樓：
最短路:aged,
最短路的權值和為7.a
d412ge
14樓：山峰
比較複雜，但是應該屬於很詳細的同類解法
你好我想問一下離散數學第三版的答案
發生變化的就是第二bai 個式子多了一du項 zhi q q 可能你覺得這是憑空多出來dao 的,所以不好理解。內其實你只要容再 算 一下就明白了。這裡用了兩種運算律 否定律 a a 0 自等律 a 0 a 所以 a a 0 a b b a b為任意邏輯表示式 其實,不只是邏輯運算,在代數運算裡也有...
小學六年級數學難題，請幫忙解決一下。要詳細講解解題思路及方法
1.設總長為s，則甲的速度為s 16,乙為s 24.已知已提前行走了8小時，則還有s s 24 8 2 s 3的路程還未行走。再設t小時後兩人相遇，由題意可以得出 t s 16 s 24 2 s 3 t s 16 21.6 t s 24 s 3得出t 32 5,s 108 所以甲的時速為27 4,乙...
有數學問題請大家幫忙解決一下，要詳細的解題過程，能說明每
設丙單位人複數為x，則甲乙單位人數制之和為5x 比丙單位多四倍 所以有5x x 180，求得x 30。再設乙單位人數為y，則甲單位人數為1.5y，所以有1.5y y 5x 150，所以y 60。那麼甲單位就是90人。丙單位人du數 180 4 1 1 30人甲單位zhi人dao數回 180 30 1...