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

相 關 資 源

主站蜘蛛池模板: 大城县| 苏尼特左旗| 滕州市| 石屏县| 亳州市| 衡阳县| 安徽省| 巴东县| 司法| 天镇县| 柳江县| 淄博市| 道孚县| 清流县| 隆化县| 修武县| 叶城县| 阳江市| 垫江县| 延边| 凌海市| 扎赉特旗| 廉江市| 正安县| 临洮县| 环江| 古蔺县| 昭觉县| 广西| 宁波市| 巴楚县| 苏尼特右旗| 宜昌市| 宜城市| 南木林县| 株洲县| 铜梁县| 清远市| 清新县| 康保县| 宜州市|