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算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： 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] */
標(biāo)簽： lt the nodesNum number
上傳時間： 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 //
標(biāo)簽： 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
標(biāo)簽： STANDARDIZATION INTERNATIONALE INTERNATIONAL NORMALISATION
上傳時間： 2016-03-04
上傳用戶：siguazgb
s1.c是server，c.c是client， server負責(zé)接收client傳的數(shù)字進行運算並回傳，運用了同步的機制。編譯須加 -lsocket -lpthread -lrt
標(biāo)簽： server
上傳時間： 2014-01-02
上傳用戶：athjac
若在矩陣Am×n中存在一個元素A[i-1，j-1]，其滿足A[i-1，j-1]是第i行元素中最小值，且又是第j列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數(shù)組存儲矩陣Am×n ，設(shè)計算法求出矩陣中所有馬鞍點。
上傳時間： 2013-12-13
上傳用戶：ynwbosss
進銷存管理系統(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
標(biāo)簽： WEB-INFclassesJXC JavaBean ACCESS JSP
上傳時間： 2014-01-03
上傳用戶：努力努力再努力
Linux各項系統(tǒng)開機服務(wù)的功能/Linux基礎(chǔ)：系統(tǒng)服務(wù)/LINUX啟動服務(wù)詳解/LINUX守護進程介紹/linux系統(tǒng)服務(wù)詳解FC5/Linux系統(tǒng)中的主要服務(wù)/linux下系統(tǒng)服務(wù)及解釋/linux主要系統(tǒng)服務(wù)介紹/Redhat Linux下常用服務(wù)介紹/和服務(wù)相關(guān)的那些事/用LILO輕松實現(xiàn)多重啟動/優(yōu)化Linux 系統(tǒng)服務(wù)來提高引導(dǎo)速度/
標(biāo)簽： Linux LINUX linux 服務(wù)
上傳時間： 2016-03-26
上傳用戶：wangyi39
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/*
標(biāo)簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
最大李雅普諾夫指數(shù)的計算 該函數(shù)用來計算時間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時間延遲 ％ data:時間序列 ％ N:時間序列長度 ％ P:時間序列的平均周期,選擇演化相點距當(dāng)前點的位置差，即若當(dāng)前相點為I，則演化相點只能在|I－J|>P的相點中搜尋
標(biāo)簽： Lyapunov Wolf data 時間序列
上傳時間： 2013-12-10
上傳用戶：hewenzhi
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
