給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權(quán)w[u]，樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設(shè)置服務機構(gòu)，則將頂點u處的服務需求沿有向樹的邊（u,v]轉(zhuǎn)移到頂點v處服務機構(gòu)，則需付出的服務轉(zhuǎn)移費用為w[u]*d[u,v]。樹根處已設(shè)置了服務機構(gòu)，現(xiàn)在要在樹Ｔ中增設(shè)k處服務機構(gòu)，使得整棵樹Ｔ的服務轉(zhuǎn)移費用最小。該算法對于給定的有向樹Ｔ，計算在樹Ｔ中增設(shè)k處服務機構(gòu)的最小服務轉(zhuǎn)移費用。
資源簡介： 給定一棵有向樹Ｔ，樹Ｔ中每個頂點u都有一個權(quán)w[u]，樹的每條邊[u,v]也都有一個非負邊長d[u,v]。有向樹Ｔ的每個頂點u可以看做客戶，其服務需求量為w[u]。每條邊[u,v]的邊長d[u,v]可以看做是運輸費用。如果在頂點u處未設(shè)置服務機構(gòu)，則將頂點u處的服務需求沿...
上傳時間： 2017-03-13
上傳用戶：semi1981
資源簡介：kthtree問題 給定一棵有向樹T，樹T 中每個頂點u都有一個權(quán)w(u)；樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶，其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設(shè)置服務機構(gòu)，則將頂點u ...
上傳時間： 2013-12-21
上傳用戶：lyy1234
資源簡介： 給定一棵樹T，樹中每個頂點u都有一個權(quán)w(u)，權(quán)可以是負數(shù)。現(xiàn)在要找到樹T的一個連通子圖使該子圖的權(quán)之和最大。
上傳時間： 2014-08-07
上傳用戶：yyq123456789
資源簡介：有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間： 2014-01-14
上傳用戶：manlian
資源簡介：給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后 序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。
上傳時間： 2013-12-19
上傳用戶：wpwpwlxwlx
資源簡介：問題描述： 給定一棵有n 個結(jié)點的二叉樹，結(jié)點的編號為1，2，…，n。已知二叉樹結(jié)點編號的后序和中序列表，試設(shè)計一個算法，確定該二叉樹結(jié)點編號的前序列表。 實驗任務： 對于給定的二叉樹結(jié)點編號的后序和中序列表，計算二叉樹結(jié)點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：設(shè)T 是一棵帶權(quán)樹，樹的每一條邊帶一個正權(quán)。又設(shè)S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設(shè)計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動)...
上傳時間： 2015-05-31
上傳用戶：我們的船長
資源簡介：給定1 棵有n 個結(jié)點的樹T。子樹分割問題要求從樹T 中刪除盡可能少的邊得到一個恰有k 個結(jié)點的連通分支。
上傳時間： 2016-03-14
上傳用戶：wanghui2438
資源簡介：樹的層次遍歷。 題目：給定一棵用二叉鏈表表示的二叉樹，其中的指針t指向根結(jié)點，試寫出從根開始，按層次遍歷二叉樹的算法，同層的結(jié)點按從左至右的次序訪問。
上傳時間： 2013-12-16
上傳用戶：dianxin61
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設(shè)計一個算法對于給定的兩個結(jié)點返回他們的最近公共祖先 實驗任務：對于給定的樹和樹中的結(jié)點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介：判斷一棵二叉樹是否為二叉搜索樹的算法
上傳時間： 2015-02-17
上傳用戶：cuibaigao
資源簡介：這是一個數(shù)據(jù)結(jié)構(gòu)常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2014-01-09
上傳用戶：13160677563
資源簡介：這是一個數(shù)據(jù)結(jié)構(gòu)常用的算法叫huffman編碼.是對一棵二叉樹進行huffman編碼的算法
上傳時間： 2015-06-16
上傳用戶：gmh1314
資源簡介：創(chuàng)建一棵二叉樹，采用前序遍歷的方法建立一棵樹，傳遞的參數(shù)為一個指向結(jié)點的指針的指針，目的是為了解決傳值的問題，輸入@符號的時候，表示一棵子樹結(jié)束線索化二叉樹，尋找當前結(jié)點的后繼結(jié)點，尋找當前結(jié)點的前驅(qū)結(jié)點，中序遍歷
上傳時間： 2014-01-05
上傳用戶：franktu
資源簡介：已知一棵二叉樹的先序中序遍歷構(gòu)造二叉樹,輸出其后序遍歷序列
上傳時間： 2014-12-05
上傳用戶：ls530720646
資源簡介：能把一個帶空位置的二叉樹前序序列流轉(zhuǎn)換成一棵二叉樹,空位置用“@”表示,其中包含圖形界面（java實現(xiàn)），可以幫助大家熟悉二叉樹的存儲結(jié)構(gòu)，由前序序列流產(chǎn)生二叉樹；二叉樹的3種遍歷算法
上傳時間： 2014-11-27
上傳用戶：wpwpwlxwlx
資源簡介：二叉排序樹,建立一棵二叉樹樹,并輸入數(shù)字進行排序
上傳時間： 2014-01-14
上傳用戶：zaizaibang
資源簡介：該程序?qū)儆诙鏄渲形ㄒ淮_定一棵二叉樹的程序，用于學習數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2014-01-09
上傳用戶：wxhwjf
資源簡介：由二叉樹的后序遍歷與中序遍歷結(jié)果來確定一棵二叉樹。
上傳時間： 2016-03-29
上傳用戶：zhouli
資源簡介：由二叉樹的前序遍歷結(jié)果與中序遍歷結(jié)果來確定一棵二叉樹。
上傳時間： 2016-03-29
上傳用戶：ynwbosss
資源簡介：1.一個表達式和一棵二叉樹之間,存在著自然的對應關(guān)系.可寫一個程序?qū)崿F(xiàn)基于二叉樹表示的算術(shù)表達式Expression的操作.
上傳時間： 2013-12-24
上傳用戶：hullow
資源簡介：動態(tài)演示各種數(shù)據(jù)結(jié)構(gòu)的定義和操作: 實現(xiàn)過程: 建立一棵二叉樹，并在所建立的二叉樹中可在任意結(jié)點位置插入其左右孩子。 畫出你所建的這棵二叉樹，并能動態(tài)反映你所插結(jié)點的過程（具有可視化，彩色，美觀的效果） 能查找任一結(jié)點的左右孩子 能查找任一結(jié)...
上傳時間： 2016-04-17
上傳用戶：時代電子小智
資源簡介：單源最短路徑問題：給定帶權(quán)有向圖G=(V,E)。給定V中的一個頂點v，稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間： 2014-12-02
上傳用戶：kbnswdifs
資源簡介：創(chuàng)建一棵二叉樹，數(shù)據(jù)結(jié)構(gòu)的實驗，基于循環(huán)隊列
上傳時間： 2016-07-22
上傳用戶：chenlong
資源簡介：一個表達式和一棵二叉樹之間，存在著自然的對應關(guān)系。試設(shè)計實現(xiàn)一個基于二叉樹表示的數(shù)學表達式類型Expression的操作。
上傳時間： 2014-12-02
上傳用戶：13188549192
資源簡介：建立一棵二叉樹，用先序非遞歸方法遍歷二叉樹,1. 熟練掌握二叉樹在二叉鏈表存儲結(jié)構(gòu)中的常用遍歷方法：先序遞歸遍歷、中序遞歸和非遞歸遍歷、后序遞歸遍歷。了解二叉樹的按層遍歷、先序非遞歸遍歷及后序遞歸遍歷。
上傳時間： 2016-08-08
上傳用戶：lps11188
資源簡介：數(shù)據(jù)結(jié)構(gòu)二叉樹的基本運算。建立一棵二叉樹，試編程實現(xiàn)二叉樹的如下基本操作： (1). 按先序序列構(gòu)造一棵二叉鏈表表示的二叉樹T； (2). 對這棵二叉樹進行遍歷：先序、中序、后序以及層次遍歷，分別輸出結(jié)點的遍歷序列；
上傳時間： 2013-12-21
上傳用戶：思琦琦
資源簡介：根據(jù)廣義表創(chuàng)建一棵二叉樹，然后中序線索化，再遍歷。
上傳時間： 2014-01-09
上傳用戶：xinzhch
資源簡介：根據(jù)一棵二叉樹結(jié)點的先根序列和中根序列構(gòu)造該二叉樹，并輸出該二叉樹的后序遍歷結(jié)果。
上傳時間： 2017-06-23
上傳用戶：zhaiye
資源簡介：建立一棵二叉樹，對該二叉樹進行遍歷，打印出所有結(jié)點的信息。
上傳時間： 2017-07-11
上傳用戶：CSUSheep
