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
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
數據結構（嚴慰敏）配套純c代碼實驗十 typedef int InfoType // 定義其它數據項的類型 typedef int KeyType // 定義RedType類型的關鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關鍵字項 InfoType otherinfo // 其它數據項 } typedef char KeysType // 定義關鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態鏈表L（把數組D中的數據存于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列元素中最大值，則稱此元素為該矩陣的一個馬鞍點。用二維數組存儲矩陣Am×n ，設計算法求出矩陣中所有馬鞍點。
上傳時間： 2013-12-13
上傳用戶：ynwbosss
這個工具集提供以下結構化分析和UML分析中所用的圖形化繪圖工具：ER-diagrams, data and event flow diagrams and state-transition diagrams，class-diagram editor, a use-case diagram editor and an activity diagram editor
標簽： state-transition ER-diagrams and diagrams
上傳時間： 2014-12-09
上傳用戶：qunquan
進銷存管理系統(JSP版) 【系統配置】 先將此目錄下的\WEB-INF\classes\JXC 為JavaBean 本系統這里使用的ACCESS數據數據庫。 數據源名稱：JXC， (也可以改變j\WEB-INF\classes\JXC\db.properties的文件)。 數據庫為： jxcDB.mdb 編寫環境： 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
最大李雅普諾夫指數的計算 該函數用來計算時間序列的最大Lyapunov 指數--Wolf 方法 ％ m: 嵌入維數 ％ tau:時間延遲 ％ data:時間序列 ％ N:時間序列長度 ％ P:時間序列的平均周期,選擇演化相點距當前點的位置差，即若當前相點為I，則演化相點只能在|I－J|>P的相點中搜尋
上傳時間： 2013-12-10
上傳用戶：hewenzhi
多模式匹配算法——AC算法 參考文獻：AC算法：Aho A V，Corasick M J．Efficient string matching：an aid to bibliographic search．Communications of ACM,1975，18(6)：333~340
上傳時間： 2013-12-02
上傳用戶：cjl42111
