1樓:匿名使用者
樹的權指的樹中的結點被賦予的乙個有某種意義的數,這個數我們就稱它為專權.
權對樹本身沒意義,但對實際屬
應用卻很有用,
比如說資訊傳送中,文章都是用碼表示的,我們當然是要碼長越短,傳送時間越短.
若字母a,b,z,c出現的概率為0.75,0.54,0.28,0.43;如何編碼使傳送的文章碼長最短呢?
這時權就有用了.設相應的權值為:75,54,28,43.
構造一棵樹,求出結點的帶權路徑長度最小的就是碼長最小的了,
我們以這種編碼方式去編碼,就會得到最小碼長.當然我們都知道哈夫曼樹的權路徑最短,這個就不說了.
離散數學中樹權怎麼算?? 20
2樓:
是最小生成樹的樹權嗎?如果是的話,把樹中每條邊的權值相加,其和就是樹權。
離散數學中的權到底是什麼?實在搞不清楚,求教!!!
3樓:匿名使用者
你說的是圖中的權吧,表示邊的數字特徵,可以表示長度,也可以表示費用等。
4樓:朱庇特
表示邊的數字特徵,可以表示長度,也可以表示費用
5樓:匿名使用者
難度可 深也可淺,基本的集合論、邏輯、關係、抽象代數的概念都算是簡單的了,圖論和涉及計算複雜度方面的知識,與大量工程實踐密切相關,有些離散問題很難,許多經典的難題至今懸而未決。
離散數學 無向圖中權是什麼
6樓:
這就是要考慮無向圖代表的實際問題了,比如說頂點代表城市,兩個城市之間有路,則兩點之間有邊,那麼權可以表示兩個城市之間的距離
類似的問題很多
關於離散數學中集合的問題，求解釋離散數學中的集合問題
主要是對概念理解不深刻。可數集也稱至多可列集，包括兩種集合，即有限集和可列集 可列集就是與自然數集等勢的集合 所以第乙個問題顯然了。第二個問題問得就不對了，你說的 b是可數集 這裡吧可數集和可列集等同了。a和b的笛卡爾積集是無限集 這裡無限集也是不正確的，無限集分為可數無限集和不可數無限集，無限 只...
離散數學中關於矩陣的運算
關係bai矩陣 m du1 zhi0 1 0 0 0 dao1 1 專1 0 1 0 1 0 1 0 r 自反閉包屬 r r 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 1 對稱閉包 s r 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 傳遞閉包 t r 1 0 1...
離散結構a pqr 是什麼意思，離散數學中P A 是什麼意思？
離散結構 是根據國內 離散數學教學大綱 並參考美國cc2004計算機工程課程體系的 離散數專學 教學要求而屬編寫的，既凝聚了作者20多年的教學經驗，也吸取了國內外數十本相關著作的精華。全書共8章，包括命題邏輯 一階邏輯 集合 關係 函式 計數初步 圖論 樹。每章後面配有難易不等的習題，可供教學選用。...