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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 源碼 > kruskal算法實現

kruskal算法實現

  • 資源大?。?/b>298 K
  • 上傳時間: 2016-10-23
  • 上傳用戶:jsw1010
  • 資源積分:2 下載積分
  • 標      簽: kruskal 算法

資 源 簡 介

最小生成樹之kruskal算法。針對給定的無向帶權圖,kruskal算法構造最小生成樹的思想kruskal算法總共選擇n- 1條邊,(共n個點)所使用的貪心準則是:從剩下的邊中選擇一條不會產生環路具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。kruskal算法分e 步,其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊,每次考慮一條邊。當考慮某條邊時,若將其加入到已選邊的集合中會出現環路,則將其拋棄,否則,將它選入。

相 關 資 源

主站蜘蛛池模板: 顺昌县| 泗洪县| 昔阳县| 凌云县| 镇远县| 三原县| 贵阳市| 塔河县| 新晃| 沙湾县| 景泰县| 手机| 聊城市| 台山市| 南安市| 长宁县| 肃北| 宁津县| 高密市| 清水河县| 郸城县| 含山县| 通海县| 从江县| 铜山县| 通许县| 景洪市| 五莲县| 三江| 波密县| 阳谷县| 牡丹江市| 汉中市| 循化| 万州区| 格尔木市| 华蓥市| 霸州市| 金乡县| 锦屏县| 应用必备|