1樓：分享百知生活
對連通圖進行遍改櫻歷，過程中所經過的邊和頂點的組合可看做是一棵普通樹，通常核帶叢稱為生成樹。
在圖論的數學領域中，如果連通圖g的乙個子圖是一棵包含g的所有頂點的樹，則該子圖稱為g的生成樹(spanningtree)。生成樹是連通圖的包含圖中的所有頂點的極小連通子圖。圖的生成樹不惟一。
從不同的頂點出發進行遍歷，可以得到不同的生成樹。
常用的生成樹演算法有dfs生成樹、bfs生成行神樹、prim 最小生成樹。
和kruskal最小生成樹演算法。
通俗的來說呢，就是先假設結論錯誤，即最小生成樹的最大邊比瓶頸生成樹的最大邊大，然後刪掉最小生成樹的最大邊，這時候最小生成樹會被分成兩個部分（兩顆樹）。
那麼，在瓶頸生成樹中肯定存在連線這兩個部分並且比最小生成樹最大邊小的邊（因為畢竟瓶頸生成樹人家也是生成樹，任意兩個部分是肯定有邊相連的），那麼用這條邊替換掉最小生成樹的最大邊，就會與最小生成樹的定義矛盾。
2樓：橙曉霜
生成樹即生成樹協議——stp(spanningtreepprotocol)能夠提供路徑冗餘，使用stp可以使兩個終端中只有一條有效路徑。stp在大則鋒的網路中定義了乙個樹，並且迫使一定的備份路徑處於備用狀態。滾春如果生成樹中的網路一部分不可達，或者stp值變化了，生成樹演算法會重新計算生成樹拓撲，並且通過啟動備份大盯耐路徑來重新建立連線。
什麼是生成樹生成樹是什麼意思 生成樹的簡介
3樓：戶如樂
1、生成樹一般指生成樹演算法。
2、在圖論的數學領域中，如果連通圖g的乙個子圖是一棵巨集臘包含g的所有頂點的樹，則該子圖稱為g的生成樹(spanningtree)。生成樹是連通圖的包含圖中的所有頂點的極小連通子圖。圖的生成樹不惟一。
從不虧絕早同的頂點出發進行遍歷，可以得到不同的生成樹。
3、常用的生成樹演算法有dfs生成樹、bfs生成樹、prim 最小銷雀生成樹和kruskal最小生成樹演算法。
什麼是生成樹?生成樹是什麼意思
4樓：走你ap渻
stp（spanning tree protocol）是生成樹協議的英文縮寫。該協議可應用於環路網路，通過一定的演算法實現路徑冗餘，同時將環路網路修剪成無環路的樹型網路，從而避免報文在環路網路中的增生和無限迴圈。
stp的基本原理是，通過在交換機之間傳遞一種特殊的協議報文（在ieee 中這種協議報文被稱為「配置訊息」）來確定網路的拓撲結構。配置訊息中包含了足夠的資訊來保證交換機完成生成樹計算。
生成樹協議stp/rstp
1. 技術原理：
stp的基本思想就是生成「一棵樹」，樹的根是乙個稱為根橋的交換機，根據設定不同，不同的交換機會被選為根橋，但任意時刻只能有乙個根橋。由根橋開始，逐級形成一棵樹，根橋定時傳送配置報文，非根橋接收配置報文並**，如果某臺交換機能夠從兩個以上的埠接收到配置報文，則說明從該交換機到根有不止一條路徑，便構成了迴圈迴路，此時交換機根據埠的配置選出乙個埠並把其他的埠阻塞，消除迴圈。當某個埠長時間不能接收到配置報文的時候，交換機認為埠的配置超時，網路拓撲可能已經改變，此時重新計算網路拓撲，重新生成一棵樹。
2. 功能介紹：
生成樹協議最主要的應用是為了避免區域網中的網路環回，解決成環乙太網網路的「廣播風暴」問題，從某種意義上說是一種網路保護技術，可以消除由於失誤或者意外帶來的迴圈連線。stp也提供了為網路提供備份連線的可能，可與sdh保護配合構成以太環網的雙重保護。新型以太單板支援符合itu-t 標準的生成樹協議stp及規定的快速生成樹協議rstp，收斂速度可達到1s。
最小生成樹是什麼
5樓：網友
最小生成樹其實是最小權重生成樹的簡稱。乙個有n個結點的連通圖的生成樹是原圖的極小連通子圖，且包含原圖中的所有n個結點，並且有保持圖連通的最少的邊。
應用問題】許多應用問題都是乙個求無向連通圖的最小生成樹問題。例如：要在n個城市之間鋪設光纜，主要目標是要使這 n 個城市的任意兩個之間都可以通訊，但鋪設光纜的費用很高，且各個城市之間鋪設光纜的費用不同；另乙個目標是要使鋪設光纜的總費用最低。
這就需要找到帶權的最小生成樹。
說明】最小生成樹性質：設g=(v，e）是乙個連通網路，u是頂點集v的乙個非空真子集。若(u，v）是g中一條「乙個端點在u中（例如：
u∈u），另乙個端點不在u中的邊（例如：v∈v-u），且（u，v）具有最小權值，則一定存在g的一棵最小生成樹包括此邊（u，v）。
舉例】網路g表示n個城市之間的通訊線路網線路（其中頂點表示城市，邊表示兩個城市之間的通訊線路，邊上的權值表示線路的長度或造價）。可通過求該網路的最小生成樹達到求解通訊線路或總代價最小的最佳方案。
6樓：匿名使用者
假如有10個點，你可以用9條線把這10個點連起來，不漏掉任何乙個點，然後這9條邊的權值最小，就是最小生成樹了。
就是用小於頂點個數-1的邊，連線所有點，權值最小。
7樓：匿名使用者
最小生成樹 1、 最小生成樹對於連通的帶權圖(連通網)g,其生成樹也是帶權的。 2、生成樹和最小生成樹的應用生成樹和最小生成樹有許多重要的應用。
最小生成樹是什麼？
8樓：北京理工大學出版社
1.生成樹從前述的深度優先和廣度優先遍歷演算法知，對於乙個擁有n個頂點的無向連通圖，它的邊數一般都大於n－1。生成樹是指在連通圖中，由n個頂點和不構成迴路的n－1條邊構成的樹。
若由深度優先遍歷得到的生成樹稱為深度優先生成樹，則由廣度優先遍歷得到的生成樹稱為廣度優先生成樹。再進一步分析可知，對於滿足條件，連通圖的n個頂點和不構成迴路的n－1條邊構成的生成樹有多棵，換言之，圖的生成樹不唯一。2.
最小生成樹對於帶權的圖，其生成樹的邊也帶權，在這些帶權的生成樹中必有一棵邊的權值之和最小的生成樹，這棵生成樹就是最小（代價）生成樹。
最小生成樹在實際中具有重要用途，如在通訊網的設計中，用頂點表示城市，用邊表示兩個城市之間的通訊線路，邊的權值表示建造通訊線路的費用，這n個城市之間最多可以建n（n－1）／2條線路。如果要求在任意兩個城市之間都有線路相連，且建設費用最少，即從n（n－1）／2條邊中選取權值最小的n－1條，這就是最小生成樹問題。2.
構造最小生成樹的基本原則（1）儘可能選取權值最小的邊，但不能構成迴路。
2）選擇n－1條邊構成最小生成樹。
常見的最小生成樹演算法有普里姆（prim）演算法和克魯斯卡爾（kruskal）演算法兩種。
思科的生成樹協議PVRST 和和RPVST 有什麼區別？找牛
瘀血摸身 pvrst 是rstp的增強功能，可與vlan配合使用，以更好地控制網路中的流量。為網路中的每個活動vlan維護一個單獨的生成樹，通過生成樹的多個例項提供負載平衡，容錯 因為一個生成樹例項的故障不會影響其他生成樹 並通過快速重新配置支援rstp。快速生成樹是一種鏈路管理協議，它提供路徑冗餘...
關於cisco的生成樹和幀中繼的問題
例如，你在r1的s0 0 frame relay map ip 12.1.1.1 102 broadcast 靜態路由寫 ip route 20.0.0.0 255.0.0.0 12.1.1.1 當你ping20網段時，有下一跳12.1.1.1，查詢幀中繼對映，dlci為102，封裝，發包，ok。靜...
j2ee動態重新整理生成樹，J2EE，dtree生成的動態樹怎樣實現不同節點跳轉
可以在action新增乙個選項後，在request或者session存入乙個引數，這個引數用來給前臺判斷增加是否成功。當右邊的頁面獲取到這個引數後，則可呼叫js重新整理左側目錄樹。flag true 從後臺返回到右側frame js判斷flag是否為true js寫在右側頁面 加入到 到。functio...