Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 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)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
全球額外確認份額為各位 個而廣告 額外 去我餓 w
標簽：
上傳時間： 2014-01-07
上傳用戶：咔樂塢
R/W with DB [代碼性質] VC完整應用程序代碼 [代碼作者] 徐景周
上傳時間： 2016-02-21
上傳用戶：tedo811
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
標簽： this codewarrior ColdFire wrote
上傳時間： 2013-12-20
上傳用戶：皇族傳媒
tcp ip 作者: W.Richard Stevens 國際知名的Unix和網絡專家，《TCP/IP 詳解》（三卷本）作者 W.Richard Stevens（1951-1999），是國際知名的Unix和網絡專家；受人尊敬的計算機圖書作家；同時他還是廣受歡迎的教師和顧問。Stevens先生1951年生于贊比亞，他的家庭曾多次搬遷，最終定居于南非。早年，他就讀于美國弗吉尼亞州的費什本軍事學校，后獲得密歇根大學學士、亞利桑那大學系統工程碩士和博士學位。他曾就職于基特峰國家天文臺，從事計算機編程；還曾在康涅狄格州紐黑文市的健康系統國際公司任主管計算機服務的副總裁。 1.1
上傳時間： 2014-01-21
上傳用戶：685
作者: W.Richard Stevens 國際知名的Unix和網絡專家，《TCP/IP 詳解》（三卷本）作者 W.Richard Stevens（1951-1999），是國際知名的Unix和網絡專家；受人尊敬的計算機圖書作家；同時他還是廣受歡迎的教師和顧問。Stevens先生1951年生于贊比亞，他的家庭曾多次搬遷，最終定居于南非。早年，他就讀于美國弗吉尼亞州的費什本軍事學校，后獲得密歇根大學學士、亞利桑那大學系統工程碩士和博士學位。他曾就職于基特峰國家天文臺，從事計算機編程；還曾在康涅狄格州紐黑文市的健康系統國際公司任主管計算機服務的副總裁。1.2
上傳時間： 2013-12-29
上傳用戶：xinzhch
webwork開發文檔w ebwork開發文檔w ebwork開發文檔webwork開發文檔
上傳時間： 2013-12-15
上傳用戶：gmh1314
Welch法：Welch法對Bartlett法進行了兩方面的修正：一是選擇適當的窗函數w(n)，并在周期圖計算前直接加進去，加窗的優點是無論什么樣的窗函數均可使譜估計非負。二是在分段時,可使各段之間有重疊，這樣會使方差減小。
上傳時間： 2016-03-03
上傳用戶：xcy122677
運動會分數統計 參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目，項目編號分別為1~m和m＋1~m＋w。由于各項目參加人數差別較大，有些項目取前五名，得分順序為7，5，3，2，1；還有些項目只取前三名，得分順序為5，3，2。寫一個統計程序產生各種成績單和得分報表
上傳時間： 2016-03-23
上傳用戶：zhuyibin
D-S.Kim, Y.S.Lee, W.H.Kwon, and H.S.Park, "Maximum Allowable Delay Bounds in Networked Control Systems", Control Engineering Practice (Elsvier Science) (Simulation Example - Matlab Code), PP.1301-1313, Vol.11, Issue 11, December, 2003
標簽： Allowable Networked Control Maximum
上傳時間： 2016-04-10
上傳用戶：lifangyuan12
