Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
金蘋果進(jìn)銷存管理系統(tǒng)-是一個(gè)用C#.net編寫的非常使用而且功能強(qiáng)大的進(jìn)銷存的B/S系統(tǒng)
標(biāo)簽： net 進(jìn)銷 蘋果 管理系統(tǒng)
上傳時(shí)間： 2013-12-28
上傳用戶：225588
羅馬尼亞克魯日工程大學(xué)Mircea Dă bâ can, PhD提供的示波器開發(fā)全文擋及C,VHDL代碼.
標(biāo)簽： Mircea acirc VHDL 259
上傳時(shí)間： 2016-03-07
上傳用戶：yzy6007
全新的B/S結(jié)構(gòu)開發(fā)方式,用純JS+HTML實(shí)現(xiàn)了類似C/S的強(qiáng)大瀏覽器交互,查詢及分頁(yè)瀏覽速度提高幾倍,可以成批錄入數(shù)據(jù),有完整的數(shù)據(jù)庫(kù)表訪問(wèn)和純web打印
上傳時(shí)間： 2016-03-17
上傳用戶：米卡
c語(yǔ)言編寫的B+樹，可實(shí)現(xiàn)樹的構(gòu)造和記錄查找。
上傳時(shí)間： 2016-03-27
上傳用戶：朗朗乾坤
1.c企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤(rùn)提成。 2.c 計(jì)算器 3.c 班級(jí)通信錄 4.c 求x的y方的低三位值 5.c a b 兩數(shù)組分別正逆序相加
標(biāo)簽： 利潤(rùn) 分 計(jì)算器 數(shù)組
上傳時(shí)間： 2014-08-24
上傳用戶：天涯
A* sudo sudo/* B* adduser script adduser C* rmuser script rmuser E* tout tout/* F* dumdum dumdum G* lostfile lostfile H* Mkfl.localsys Makefile.localsys I* spacegripe spacegripe J* sendmail.cf sendmail.cf N* remote remote.c O* distributed conrol distrib/* P* hosts and name server makerevhosts Q* xargs xargs/*
標(biāo)簽： adduser script rmuser sudo
上傳時(shí)間： 2016-03-29
上傳用戶：gxrui1991
深入C++系列 C++ Primer第三版。 Stanley B Lippman ＆ Josee Lajoie著 潘愛民 張麗譯
標(biāo)簽： Lippman Stanley Primer Lajoie
上傳時(shí)間： 2014-06-05
上傳用戶：zhouchang199
全新的B/S結(jié)構(gòu)開發(fā)方式,用純JS+HTML實(shí)現(xiàn)了類似C/S的強(qiáng)大瀏覽器交互,查詢及分頁(yè)瀏覽速度提高幾倍,可以成批錄入數(shù)據(jù),有完整的數(shù)據(jù)庫(kù)表訪問(wèn)和純web打印
上傳時(shí)間： 2014-01-20
上傳用戶：lacsx
求解 形如 a*x^2+b*x+c=0 (mod p)的二次同余方程，其中p為任意素?cái)?shù)，a,b,c為任意整數(shù).
上傳時(shí)間： 2014-01-11
上傳用戶：er1219
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
