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
This program is copyrighted by it s author and you are granted a free license to use the program for non-commercial purposes. If you are interested in using the program for commercial purposes please contact Kevin W. Russell at CIS 71551,253 for licensing information.
標簽： program copyrighted granted license
上傳時間： 2016-02-18
上傳用戶：wangzhen1990
unix環境高級編程英文版，很經典的一本書 Advanced Programming in the UNIX® Environment: Second Edition By W. Richard Stevens, Stephen A. Rago Publisher: Addison Wesley Professional Pub Date: June 17, 2005 ISBN: 0201433079 Pages: 960
上傳時間： 2013-12-22
上傳用戶：qiao8960
編寫一個用SOR法解方程組Ax=b的計算機程序，其中 要求程序中不存系數A，分別對不同的階數（例如n=15，80）取w=1.7,1.8,1.9，進行迭代，記錄近似解 達到 時所用迭代次數k，觀察松弛因子對收斂速度的影響。
上傳時間： 2013-12-25
上傳用戶：wcl168881111111
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
一個簡易的流量監控程式，可進行網路封包流量監控
上傳時間： 2013-12-18
上傳用戶：wsf950131
Compile SQLite using the cross-compiler such as arm-linux-gcc first, get sqlite-3.3.6.tar.gz from www.sqlite.org unzip it, #tar -zxvf sqlite-3.3.6.tar.gz change into the sqlite-3.3.6 directory cd sqlite-3.3.6
標簽： cross-compiler arm-linux-gcc Compile SQLite
上傳時間： 2016-03-14
上傳用戶：qb1993225
設有一個背包可以放入的物品重量最重為s，現有n件物品，它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中，使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇，則稱此背包問題有解（或稱其解為真）；否則稱此背包問題無解（或稱其解為假）。試用遞歸方法設計求解背包問題的算法。
標簽：
上傳時間： 2016-03-15
上傳用戶：bcjtao
漢字液晶子程 液晶屏分為4行*12列漢字，全部使用模擬接口方式。 TGLCMLIMIT64A接口程序（模擬方式） 連線圖: *LCM---89C52* *LCM---89C52* *LCM-------89C52* *LCM----------89C52* * *DB0---P0.0* *DB4---P0.4* *D/I-------P2.6* *CS1----------P2.4* * *DB1---P0.1* *DB5---P0.5* *R/W-------P2.7* *CS2----------P2.5* * *DB2---P0.2* *DB6---P0.6* *RST--------VCC* *CS3----------P3.2* * *DB3---P0.3* *DB7---P0.7* *E---------P2.3* 注:89C52的晶振頻率為12MHz
上傳時間： 2016-03-16
上傳用戶：wab1981
TG19264A接口程序（AVR模擬方式） 連線圖 連線圖: LCM------S8515* *LCM----S8515* *LCM-------S8515* *LCM------S8515* * *DB0-------PA0* *DB4-----PA4* *D/I--------PC6* *CS1-------PC5* * *DB1-------PA1* *DB5-----PA5* *R/W--------PC7* *CS2-------PC4* * *DB2-------PA2* *DB6-----PA6* */RST-------VCC* *CS3-------PD2* * *DB3-------PA3* *DB7-----PA7* *E----------PC3* * 注:AT90S8515的晶振頻率為8MHz
上傳時間： 2013-12-15
上傳用戶：lunshaomo
