生成樹
連通分支的概念: 無向圖的極大連通子圖，有極小連通子圖的概念，乙個連通圖的生成樹是指乙個極小連通子圖
• 乙個極小連通子圖：含有圖中的全部頂點，但只有足已構成一棵樹的 n-1 條邊
有n-1條邊的圖並非一定連通。
有n-1條邊的圖不一定存在生成樹
一圖有n個頂點，但邊數少於n-1條，則該圖不可能是連通圖
最小生成樹
概念:在乙個連通網的所有生成樹中，各邊的代價之和最小的那棵生成樹稱為該連通網的最小生成樹。
普里姆演算法－－加點法
• 思想:
假設n=(v,)是連通網，te為最小生成樹中邊的集合。
（1）初始u=(u0∈v)，te是空集; （2）在所有u∈u,v∈v-u的邊中選一條代價最小的邊
(u0,v0)併入集合te，同時將v0併入u； （3）重複（2），直到u=v為止。
此時，te中必含有n-1條邊，則t＝(v,)為n的最小
生成樹。
克魯斯卡爾演算法
•思想:
假設n=(v,)是連通網，將n中的邊按權值從小到
大的順序排列。
（1）將n個頂點看成n個集合；
（2）按權值由小到大的順序選擇邊，所選邊應滿足兩個
頂點不在同乙個頂點集合內，將該邊放到生成樹邊的集
合中。同時將該邊的兩個頂點所在的頂點集合合併；
（3）重複(2)直到所有的頂點都在同乙個頂點集合內。
第六次作業
姓名 陳裕坤 學號 120705213 班級 12電信2班 作業1 總結，到目前為止，c語言基礎知識已介紹完，下一階段重點是指標。請從以下幾個方面小結 1.程式設計重在實踐，多程式設計才會對其理解更深，我是如何學習c語言的？2.程式設計涉及到方方面面知識，就像英語單詞一樣，一開始不可能了解每個c元素...
第六次作業
一 問題及 檔名稱 2.cpp 作 者 劉澤 完成日期 2017年5月18日 版 本 號 v1.0 對任務的求解方法及描述部分 輸入描述 問題描述 定義乙個不重複的有初值的10個元素的整數陣列a，利用冒泡法對陣列a排序 1 刪除x 2 插入x 程式輸出 問題分析 用迴圈結構進行編寫 演算法設計 in...
第六次實驗
一.問題給 檔名稱 第6次上機實驗 作 者 梁一意 完成日期 2017 年 5 月 5 日 版 本 號 v1.0 對任務及求解方法的描述部分 輸入描述 輸入的s為 we are the world 輸入的字元c為 w 問題描述 從字串s 從鍵盤輸入 中刪除所有的字元c 從鍵盤輸入 刪除 要求使用字元...