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)算法小結：此算法簡單有效，由于三重循環(huán)結構緊湊，對于稠密圖，效率要高于執(zhí)行|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
這是我心儀已久的一本書 頂級大師Stanley B Lippman J o s é e L a j o i e合著的
上傳時間： 2014-01-01
上傳用戶：nanfeicui
羅馬尼亞克魯日工程大學Mircea Dă bâ can, PhD提供的示波器開發(fā)全文擋及C,VHDL代碼.
上傳時間： 2016-03-07
上傳用戶：yzy6007
基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入的總錢數，最大9.90元，如果大于該數值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應的貨物,同時輸出的信號yuan, jiao代表找零,相應每個脈沖代表找零相應的硬幣，上述輸入和輸出信號均是一個固定寬度的脈沖信號。
上傳時間： 2016-07-12
上傳用戶：lanwei
library系統(tǒng)主要實現以下幾個功能： a．圖書管理 b.讀者管理 c.借閱管理 d.信息查詢 e.作者信息 功能描述： 圖書管理包括新書入庫、舊書注銷、信息修改。 讀者管理包括增加讀者、刪除讀者、信息修改。 借閱管理包括借書管理、還書管理。 信息查詢包括圖書信息查詢、借還記錄查詢、未還圖書查詢。 關于作者中，可以看到作者的基本信息。 退出中，詢問管理人員是否要退出系統(tǒng)。
上傳時間： 2014-01-16
上傳用戶：zhangjinzj
作品簡介:基于51單片機的信號發(fā)送器,理論距離是3000米,實際受到現實的干擾,信號發(fā)送距離降縮短到1500米以上.可以配備多個接收器,實現多機通訊. 作品作用:例如手動輸入A,B,C,D 80個不同的信號,啟動發(fā)送,那么配備的多個接收器能接收到這80個信號.
上傳時間： 2013-12-24
上傳用戶：zhengjian
ARM S3C2410硬件手冊重點 a.Memory Controller b.Nand Flash c.UART d.Interrupt e.Timer
標簽： Controller Interrupt S3C2410 Memory
上傳時間： 2013-12-17
上傳用戶：懶龍1988
小型公司工資管理系統(tǒng) 工資的計算方法： A 經理：固定月薪為8000； B 技術員：工作時間＊小時工資（100元每小時）； C 銷售員：銷售額＊4％提成； D 銷售經理：底薪（5000）＋所轄部門銷售額總額＊0.5％；
上傳時間： 2013-12-18
上傳用戶：qilin
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間： 2014-11-10
上傳用戶：wpwpwlxwlx
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間： 2013-12-12
上傳用戶：亞亞娟娟123
