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

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

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

kruskal算法實現(xiàn)

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

資 源 簡 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 鄂伦春自治旗| 淮安市| 稷山县| 南投市| 潼南县| 扬中市| 文水县| 青铜峡市| 卓尼县| 永济市| 林口县| 四子王旗| 通山县| 新野县| 夏河县| 西林县| 凤庆县| 女性| 同心县| 公主岭市| 山东| 天等县| 阜新市| 新余市| 柯坪县| 深圳市| 罗源县| 达日县| 南昌县| 新平| 桂林市| 太保市| 区。| 吴旗县| 离岛区| 长宁县| 宜川县| 洞口县| 宁明县| 正镶白旗| 宜兴市|