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

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

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

kruskal算法實現

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

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 亳州市| 云浮市| 镇巴县| 衡山县| 衡水市| 巴东县| 秦安县| 丰台区| 桓台县| 南投市| 新巴尔虎右旗| 黄骅市| 江西省| 汉源县| 湟中县| 明水县| 油尖旺区| 洛川县| 临邑县| 四平市| 昭平县| 高唐县| 盐源县| 丽水市| 衡山县| 扬州市| 成都市| 扎囊县| 定襄县| 婺源县| 浪卡子县| 泸西县| 美姑县| 辉县市| 莒南县| 洮南市| 海伦市| 邯郸县| 龙海市| 高清| 伊金霍洛旗|