普里姆算法構(gòu)造最小生成樹普里姆算法構(gòu)造最小生成樹
資源簡(jiǎn)介:普里姆算法構(gòu)造最小生成樹普里姆算法構(gòu)造最小生成樹
上傳時(shí)間: 2013-11-25
上傳用戶:heart520beat
資源簡(jiǎn)介:最小生成樹 一.問(wèn)題描述 構(gòu)造一無(wú)向連通網(wǎng),用Prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹的算法 二.實(shí)驗(yàn)?zāi)康? 1.掌握網(wǎng)的基本概念和連通網(wǎng)的存儲(chǔ)結(jié)構(gòu) 2.掌握最小生成樹的算法實(shí)現(xiàn) 三.實(shí)驗(yàn)要求 1.確定邊的相鄰頂點(diǎn)和權(quán)植,建立無(wú)向連通網(wǎng),實(shí)現(xiàn)最小生成...
上傳時(shí)間: 2016-06-28
上傳用戶:BOBOniu
資源簡(jiǎn)介:最小生成樹的prim算法 是求圖中的最短路徑的一個(gè)重要算法 但是是O(n2)復(fù)雜度的一個(gè)算法
上傳時(shí)間: 2014-01-26
上傳用戶:wkchong
資源簡(jiǎn)介:普里母算法和克盧氏卡兒的關(guān)于求最短路徑的無(wú)向圖算法
上傳時(shí)間: 2013-12-15
上傳用戶:qiao8960
資源簡(jiǎn)介:最小生成樹問(wèn)題貪心(Prim)算法,該程序原自王曉東算法設(shè)計(jì),程序已調(diào)通
上傳時(shí)間: 2013-12-19
上傳用戶:love_stanford
資源簡(jiǎn)介:圖的遍歷和生成樹求解實(shí)現(xiàn)(鄰接矩陣、鄰接表 ―圖的深度廣度遍歷算法的實(shí)現(xiàn)和最小生成樹PRIM和KRUSCAL算法的實(shí)現(xiàn))
上傳時(shí)間: 2014-01-26
上傳用戶:xmsmh
資源簡(jiǎn)介:最小生成樹的幾種算法的實(shí)現(xiàn),包括克魯斯卡爾和Prim算法
上傳時(shí)間: 2014-01-24
上傳用戶:wanqunsheng
資源簡(jiǎn)介:一種基于最小生成數(shù)的聚類算法,是一個(gè)可以的選擇。
上傳時(shí)間: 2014-01-04
上傳用戶:sclyutian
資源簡(jiǎn)介:最優(yōu)二叉搜索樹 采用c語(yǔ)言編寫的最優(yōu)二叉搜索樹算法。實(shí)現(xiàn)其的遍歷及構(gòu)造
上傳時(shí)間: 2013-12-16
上傳用戶:壞壞的華仔
資源簡(jiǎn)介:寬度優(yōu)先搜索算法(又稱廣度優(yōu)先搜索)是最簡(jiǎn)便的圖的搜索算法之一,這一算法也是很多重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都采用了和寬度優(yōu)先搜索類似的思想
上傳時(shí)間: 2013-12-22
上傳用戶:coeus
資源簡(jiǎn)介:給定限制期條件下最小風(fēng)險(xiǎn)路徑的選取算法
上傳時(shí)間: 2015-01-09
上傳用戶:miaochun888
資源簡(jiǎn)介:最小二乘擬和算法
上傳時(shí)間: 2015-02-03
上傳用戶:釣鰲牧馬
資源簡(jiǎn)介:磁盤調(diào)度算法 1。實(shí)現(xiàn)三種算法: 1。先來(lái)先服務(wù) 2。最短尋道優(yōu)先(可自己假設(shè)當(dāng)前磁頭的位置) 3。電梯算法 2。磁道服務(wù)順序從指定的文本文件(TXT文件)中取出 3。輸出: 第一行:磁道的服務(wù)順序 第二行:顯示移動(dòng)總道數(shù)
上傳時(shí)間: 2014-12-02
上傳用戶:1051290259
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)里的拓?fù)渑判蚝头峭負(fù)渑判蛩惴ǎ胿c6.0編寫
上傳時(shí)間: 2015-03-08
上傳用戶:shanml
資源簡(jiǎn)介:算法設(shè)計(jì)的分支限界法中的單源最短路徑問(wèn)題的實(shí)現(xiàn),是用VC++編寫的
上傳時(shí)間: 2014-01-23
上傳用戶:jing911003
資源簡(jiǎn)介:數(shù)值分析最常用的四十種算法,使用c++/matlab實(shí)現(xiàn)
上傳時(shí)間: 2014-02-04
上傳用戶:變形金剛
資源簡(jiǎn)介:操作系統(tǒng)作業(yè)調(diào)度源代碼 作業(yè)調(diào)度算法實(shí)現(xiàn)本程序主要實(shí)現(xiàn)了進(jìn)程調(diào)度中最常見(jiàn)的算法
上傳時(shí)間: 2015-03-24
上傳用戶:ommshaggar
資源簡(jiǎn)介:包括數(shù)據(jù)結(jié)構(gòu)中最常用的6種排序算法和相關(guān)解釋,適用與嚴(yán)蔚敏的c語(yǔ)言版。
上傳時(shí)間: 2013-12-26
上傳用戶:jyycc
資源簡(jiǎn)介:最經(jīng)典的C算法,有簡(jiǎn)單的也有難的,算法極其精妙
上傳時(shí)間: 2015-04-24
上傳用戶:zhengjian
資源簡(jiǎn)介:本程序是著名的騎士巡游問(wèn)題,利用了最小度優(yōu)先和回溯算法,
上傳時(shí)間: 2014-01-10
上傳用戶:yy541071797
資源簡(jiǎn)介:相信很多人都有對(duì)此算法有過(guò)詳細(xì)的了解,確實(shí)這個(gè)算法最K乘積問(wèn)題應(yīng)用的還是很廣泛的
上傳時(shí)間: 2015-04-24
上傳用戶:腳趾頭
資源簡(jiǎn)介:具有圖形化界面的一個(gè)路由模擬程序。路由算法為Dijkstra算法。具有求出圖中任意節(jié)點(diǎn)間所有最短路徑以及最短路徑子圖的功能。這是一個(gè)點(diǎn)對(duì)點(diǎn)(S-T)Dijkstra算法的改進(jìn)。用于求兩點(diǎn)間的所有最短路徑。
上傳時(shí)間: 2014-01-25
上傳用戶:dengzb84
資源簡(jiǎn)介:用matlab編寫的一個(gè)程序,實(shí)現(xiàn)系統(tǒng)辨識(shí)中的最小二乘遞推算法,有運(yùn)行結(jié)果和圖形.
上傳時(shí)間: 2015-05-15
上傳用戶:familiarsmile
資源簡(jiǎn)介:基于內(nèi)容的多媒體數(shù)據(jù)庫(kù)檢索算法: 用于最近鄰搜索的R*-tree算法
上傳時(shí)間: 2015-05-18
上傳用戶:13517191407
資源簡(jiǎn)介:每對(duì)節(jié)點(diǎn)間最短路徑 Floyd-Warshall 算法 D[i,j]表示從i到j(luò)的最短距離; P[i,j]表示從i到j(luò)的最短路徑上j 的父節(jié)點(diǎn)
上傳時(shí)間: 2013-11-29
上傳用戶:來(lái)茴
資源簡(jiǎn)介:此算法為求一般的傅里葉級(jí)數(shù)逼近逼近的一般算法
上傳時(shí)間: 2014-01-03
上傳用戶:tfyt
資源簡(jiǎn)介:數(shù)字音頻廣播中的同步算法在pc上的實(shí)現(xiàn) 主要運(yùn)用了導(dǎo)頻、最大似然估計(jì)等算法結(jié)合
上傳時(shí)間: 2015-06-02
上傳用戶:ynzfm
資源簡(jiǎn)介:最小二乘遞推算法RLS,利用遞推最小二乘法計(jì)算Volterra級(jí)數(shù)的核
上傳時(shí)間: 2014-01-27
上傳用戶:123456wh
資源簡(jiǎn)介:增廣最小二乘的matlab算法,簡(jiǎn)單易學(xué)。注釋完全,可以很好理解算法。
上傳時(shí)間: 2015-06-19
上傳用戶:aysyzxzm
資源簡(jiǎn)介:MATLAB編寫的一種模式識(shí)別里的重要的模糊聚類方法K-means算法的matlab程序.
上傳時(shí)間: 2015-06-23
上傳用戶:qb1993225