亚洲欧美第一页_禁久久精品乱码_粉嫩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 條邊,每次考慮一條邊。當考慮某條邊時,若將其加入到已選邊的集合中會出現環路,則將其拋棄,否則,將它選入。

相 關 資 源

主站蜘蛛池模板: 台东县| 绥化市| 台东县| 财经| 弥渡县| 南岸区| 锡林郭勒盟| 平顶山市| 汉沽区| 土默特右旗| 四会市| 鹤山市| 张北县| 探索| 封丘县| 南华县| 玉山县| 新闻| 平果县| 台南市| 繁昌县| 和田县| 同仁县| 五寨县| 乐山市| 三都| 吴江市| 松滋市| 札达县| 大兴区| 巴马| 宜宾县| 台北县| 宜川县| 鄂托克旗| 镇巴县| 锦屏县| 金湖县| 瑞金市| 额敏县| 曲沃县|