Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負 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即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(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
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] */
上傳時間： 2013-11-29
上傳用戶：libinxny
數(shù)據(jù)結(jié)構(gòu)（嚴慰敏）配套純c代碼實驗十 typedef int InfoType // 定義其它數(shù)據(jù)項的類型 typedef int KeyType // 定義RedType類型的關(guān)鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關(guān)鍵字項 InfoType otherinfo // 其它數(shù)據(jù)項 } typedef char KeysType // 定義關(guān)鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態(tài)鏈表L（把數(shù)組D中的數(shù)據(jù)存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標簽： typedef int InfoType KeyType
上傳時間： 2016-03-03
上傳用戶：2404
INTERNATIONAL ORGANIZATION FOR STANDARDIZATION ORGANISATION INTERNATIONALE NORMALISATION ISO/IEC JTC 1/SC 29/WG 11 CODING OF MOVING PICTURES AND AUDIO
標簽： STANDARDIZATION INTERNATIONALE INTERNATIONAL NORMALISATION
上傳時間： 2016-03-04
上傳用戶：siguazgb
若在矩陣Am×n中存在一個元素A[i-1，j-1]，其滿足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數(shù)組存儲矩陣Am×n ，設計算法求出矩陣中所有馬鞍點。
上傳時間： 2013-12-13
上傳用戶：ynwbosss
開發(fā)windows程序的資料，對初學者開發(fā)WINDOW很有幫助.
上傳時間： 2013-12-05
上傳用戶：13517191407
進銷存管理系統(tǒng)(JSP版) 【系統(tǒng)配置】 先將此目錄下的\WEB-INF\classes\JXC 為JavaBean 本系統(tǒng)這里使用的ACCESS數(shù)據(jù)數(shù)據(jù)庫。 數(shù)據(jù)源名稱：JXC， (也可以改變j\WEB-INF\classes\JXC\db.properties的文件)。 數(shù)據(jù)庫為： jxcDB.mdb 編寫環(huán)境： win2000+j2sdk1.4.1_01+tomcat4.1.2.7
標簽： WEB-INFclassesJXC JavaBean ACCESS JSP
上傳時間： 2014-01-03
上傳用戶：努力努力再努力
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/*
標簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
uC/OS-II是源碼公開的實時嵌入式內(nèi)核，其性能完全可以與商業(yè)產(chǎn)品競爭。自1992年以來，全世界成千上萬的開發(fā)者已經(jīng)成功地將uC/OS-II應用於各種系統(tǒng)。此份即為 uCOS-II 2.8源碼
上傳時間： 2013-11-25
上傳用戶：2404
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時間延遲 ％ data:時間序列 ％ N:時間序列長度 ％ P:時間序列的平均周期,選擇演化相點距當前點的位置差，即若當前相點為I，則演化相點只能在|I－J|>P的相點中搜尋
上傳時間： 2013-12-10
上傳用戶：hewenzhi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
