亚洲欧美第一页_禁久久精品乱码_粉嫩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中即為最小生成樹的邊。

相 關 資 源

主站蜘蛛池模板: 娄底市| 资溪县| 彭阳县| 红安县| 建湖县| 江西省| 依安县| 海门市| 茶陵县| 南安市| 德令哈市| 满洲里市| 嘉义县| 峨山| 龙南县| 南靖县| 同德县| 泉州市| 师宗县| 辽源市| 芷江| 姚安县| 肥东县| 温泉县| 安福县| 寿宁县| 泊头市| 隆子县| 大安市| 尼勒克县| 鹤庆县| 扎赉特旗| 盐边县| 明水县| 瑞丽市| 和林格尔县| 汾阳市| 措美县| 遂溪县| 合江县| 河源市|