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
A code is about A/D change used in ARM.
標(biāo)簽： change about code used
上傳時(shí)間： 2013-12-25
上傳用戶：wpt
很不錯(cuò)的?。〈蠹铱梢栽囋嚕。?！D:\學(xué)習(xí)\專業(yè)課程設(shè)計(jì)成果\OA.rar
上傳時(shí)間： 2016-02-19
上傳用戶：wpt
Example - 3-D Stem Plot of an FFTFor example, fast Fourier transforms are calculated at points around the unit circle on the complex plane. So, it is interesting to visualize the plot around the unit circle. Calculating the unit circle.
標(biāo)簽： calculated transforms Example Fourier
上傳時(shí)間： 2013-12-17
上傳用戶：wpwpwlxwlx
Mir2 Actor.pas if (IsFace) and (FaceIndex > -1) then begin d := aFrmMain.WFaceimg.Images[FaceIndex * 10 + (FaceFram) mod 8] /// if HorseSurface<>nil then // dSurface.Draw (dx+shiftx, dy + hpy + ShiftY-60, d.ClientRect, d, TRUE) // else if d <> nil then begin if HorseSurface <> nil then dsurface.Draw(SayX - d.Width div 2, dy + hpy + ShiftY - 60, d.ClientRect, d, True) else dsurface.Draw(SayX - d.Width div 2, dy + hpy + ShiftY - 50, d.ClientRect, d, True) end end end
標(biāo)簽： FaceIndex aFrmMain WFaceimg IsFace
上傳時(shí)間： 2016-02-21
上傳用戶：ruixue198909
這是D/A芯片DAC0800應(yīng)用時(shí)需要做的PCB圖，使用者可以直接根據(jù)這個(gè)來(lái)做板子，然后應(yīng)用到需要DAC0800芯片的系統(tǒng)中。
上傳時(shí)間： 2013-12-26
上傳用戶：rocketrevenge
一種基于A／D采樣的低頻信號(hào)測(cè)量方法：介紹了數(shù)據(jù)采樣的方法．相應(yīng)的硬件電路的設(shè)計(jì)．軟件算法。并給出測(cè)量結(jié)果分析和減小誤差補(bǔ)償?shù)姆椒?/p>
標(biāo)簽： 采樣 低頻信號(hào) 測(cè)量方法 數(shù)據(jù)采樣
上傳時(shí)間： 2016-02-22
上傳用戶：181992417
DA DA D A DAD A D A DA D AD
上傳時(shí)間： 2014-01-13
上傳用戶：ommshaggar
本電路為基于AT89C52的溫度控制系統(tǒng)。 控制系統(tǒng)采用模糊控制器實(shí)現(xiàn)。 采用PT100鉑電阻溫度傳感器測(cè)量溫度。 鉑電阻溫度傳感器的調(diào)理電路以子電路 的形式給出FRONT-AMP。 其中引腳P3.4用于輸出加熱器控制信號(hào)， 引腳P3.5用于輸出風(fēng)扇控制信號(hào)。 DISPLAY1用于顯示設(shè)定溫度值； DISPLAY2用于顯示實(shí)測(cè)溫度值； 按鍵功能如下： #1：功能控制按鈕。若按鍵未被按下， 系統(tǒng)執(zhí)行控制子程序運(yùn)行；若按鍵 被按下，則轉(zhuǎn)入鍵盤(pán)處理子程序運(yùn) 行。 #2：操作選擇按鈕。若按鍵未被按下， 對(duì)個(gè)位進(jìn)行操作；若按鍵被按下， 則對(duì)十位進(jìn)行操作。 #3：加一按鈕。 #4：減一按鈕。
標(biāo)簽： FRONT-AMP 100 89C C52
上傳時(shí)間： 2014-01-20
上傳用戶：123啊
卡巴斯基key D:\卡巴斯基kis7\卡巴斯基(Kaspersky) KAV 破解版V7.0.0\kis_7.0.0.125.sch\KEY.rar
標(biāo)簽： Kaspersky schKEY kis7 卡巴斯基
上傳時(shí)間： 2016-02-24
上傳用戶：www240697738
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
