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類(lèi)型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來(lái)代替算法描述中的藍(lán)色部分，可以更直觀(guān)地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶(hù)：dyctj
out< "please input the number of the nodes"<<endl cin>>nodesNum cout<<"please input the graph"<<endl for( i = 1 i<=nodesNum i++) for( j = 1 j <= nodesNum j++) cin>>graph[i][j] */
標(biāo)簽： lt the nodesNum number
上傳時(shí)間： 2013-11-29
上傳用戶(hù)：libinxny
CSR公司的藍(lán)牙開(kāi)發(fā)工具，，最新版本3.6，C語(yǔ)言。
標(biāo)簽： CSR
上傳時(shí)間： 2013-12-19
上傳用戶(hù)：zhoujunzhen
關(guān)於USB鼠標(biāo)，使用PDIUSBD12開(kāi)發(fā)USB鼠標(biāo)。 內(nèi)有源碼，C語(yǔ)言開(kāi)發(fā)。
標(biāo)簽： USB
上傳時(shí)間： 2016-03-23
上傳用戶(hù)：daoxiang126
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-01-15
上傳用戶(hù)：hongmo
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：dreamboy36
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2016-06-28
上傳用戶(hù)：change0329
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-09-03
上傳用戶(hù)：jjj0202
動(dòng)態(tài)規(guī)劃的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會(huì)懷疑這道題的后效性而放棄動(dòng)規(guī)做法。 本來(lái)我還想做Dijkstra，后來(lái)變了沒(méi)二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001 div 2]...） 無(wú)奈之余看了xj_kidb1的題解，剛開(kāi)始還覺(jué)得有問(wèn)題，后來(lái)豁然開(kāi)朗…… 反復(fù)動(dòng)規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個(gè)技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫(xiě)錯(cuò)了）
標(biāo)簽： 動(dòng)態(tài)規(guī)劃 方程 家
上傳時(shí)間： 2014-07-16
上傳用戶(hù)：libinxny
俄羅斯方塊，畫(huà)面比較好看 哦 運(yùn)行時(shí)必需按轉(zhuǎn)了 ANT 如果已安裝,就直接雙擊Build.bat 然後雙擊Run.bat 關(guān)於代碼中的注釋如果出現(xiàn)亂碼,你就把原始檔案用word打開(kāi) 然後 工具->語(yǔ)言->中文簡(jiǎn)繁轉(zhuǎn)換
標(biāo)簽： 俄羅斯方塊
上傳時(shí)間： 2016-08-28
上傳用戶(hù)：xjz632
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
