亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 掌握Prim算法的特點

掌握Prim算法的特點

  • 資源大小:2 K
  • 上傳時間: 2016-03-22
  • 上傳用戶:l2335800
  • 資源積分:2 下載積分
  • 標      簽: Prim 算法

資 源 簡 介

掌握Prim算法的特點,學會用Prim算法構造最小生成樹 如果無向連通圖是一個網,那么它的所有生成樹中必有一棵樹的邊的權值總和為最小,我們稱這棵生成樹為最小生成樹。在Prim算法中,在圖G=(V,E)(V表示頂點,E表示邊)中任選一點V0,令集合U={V0}為初態,從V0出發尋找與U中頂點相鄰(另一頂點在V中)且代價最小的邊的另一頂點V1,并使V1加入U,即U={V0,V1},同時(V0,V1)邊加入集合T中(T的初態為空),這樣不斷地擴大U,直到U=V,則T中即為最小生成樹的邊。

相 關 資 源

主站蜘蛛池模板: 柞水县| 吴江市| 黑河市| 赣榆县| 安顺市| 寿宁县| 达孜县| 遂平县| 阿拉善右旗| 遵化市| 玛曲县| 蓬溪县| 庆元县| 潜山县| 获嘉县| 吴旗县| 铁岭县| 比如县| 长海县| 密云县| 泸溪县| 瑞昌市| 工布江达县| 辽阳县| 怀集县| 汾西县| 大名县| 壶关县| 巨鹿县| 漳浦县| 汝州市| 凯里市| 体育| 尤溪县| 黄冈市| 明水县| 札达县| 张掖市| 高台县| 高雄市| 普格县|