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

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

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > kruskal算法求解最小生成樹  K r u s k a l算法每次選擇n- 1條邊

kruskal算法求解最小生成樹  K r u s k a l算法每次選擇n- 1條邊

  • 資源大?。?/b>2 K
  • 上傳時間: 2013-12-14
  • 上傳用戶:jackjinke
  • 資源積分:2 下載積分
  • 標      簽: kruskal 算法 生成樹

資 源 簡 介

kruskal算法求解最小生成樹  K r u s k a l算法每次選擇n- 1條邊,所使用的貪婪準則是:從剩下的邊中選擇一條不會產生環路的具有最小耗費的邊加入已選擇的邊的集合中。注意到所選取的邊若產生環路則不可能形成一棵生成樹。K r u s k a l算法分e 步,其中e 是網絡中邊的數目。按耗費遞增的順序來考慮這e 條邊,每次考慮一條邊。當考慮某條邊時,若將其加入到已選邊的集合中會出現環路,則將其拋棄,否則,將它選入。

相 關 資 源

主站蜘蛛池模板: 如皋市| 浦江县| 台湾省| 托克逊县| 普格县| 刚察县| 安多县| 大石桥市| 大埔县| 绥阳县| 偃师市| 承德市| 平罗县| 桂平市| 米易县| 朝阳市| 永康市| 四子王旗| 兴和县| 双江| 马鞍山市| 岳阳市| 婺源县| 邵阳市| 高陵县| 山阳县| 田阳县| 常德市| 西乌| 绍兴市| 翁源县| 龙江县| 双城市| 吉水县| 当阳市| 卓尼县| 西充县| 北海市| 克山县| 陆良县| 商丘市|