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
c#定義XML，生成流程圖，activeX控件，在網頁上查看
上傳時間： 2013-12-19
上傳用戶：c12228
免費的Office控件，可以應用于B/S和C/S程序，實現完美內嵌office
上傳時間： 2013-12-28
上傳用戶：gtzj
是關于C++builder學習一本書，包括圖象、文件處理、系統編程、數據庫、控件使用、窗體、報表打印及網絡通信，當然還有一些小的應用技巧！很有參考價值！
標簽： builder
上傳時間： 2016-03-01
上傳用戶：xjz632
數據結構（嚴慰敏）配套純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
s1.c是server，c.c是client， server負責接收client傳的數字進行運算並回傳，運用了同步的機制。編譯須加 -lsocket -lpthread -lrt
標簽： server
上傳時間： 2014-01-02
上傳用戶：athjac
最簡單的VCL控件BCB源碼。擴展了TImage的功能，當鼠標移動到圖片交替顯示圖片，非常簡單的C++buider6編寫的vcl控件的源碼，非常適合初學者理解VCL的開發機理。
上傳時間： 2013-12-24
上傳用戶：tonyshao
軟件介紹： 編程環境: windows2003 +visual stdio c++ .net Ado + SQL2000 /####################################/ ** SQL設置： 將在SQL2000下建立schooldata數據庫 導入數據文件 導入數據： data目錄下有school_back數據庫備分文件 操作：用SQL企業管理器還原數據庫來導入數據 訪問本地數據庫服務器，密碼是自己設置的那個，操作schooldata數據庫的用戶名和密碼相同 主要用ADO訪問數據庫，和幾個顯示數據的控件Treectrl,listctrl,datagrid等 程序中有幾個BUG還沒解決， 實現功能： 操作：在選擇查詢條件：選擇一個，tree控件里顯示相關信息 可以在tree控件里單擊來顯示每個ITEM，每個ITEM相關信息顯示在LIST控件內 雙擊LIST控件顯示具體信息 也可以在窗口里單擊右鍵或操作菜單具體操作 主要功能： 查詢，添加，刪除，顯示“學院，各系，班級，學生，教師，社團，課程”等信息 //====================================================================== 程序還用了Active Skin 對程序進行了換膚
上傳時間： 2013-12-18
上傳用戶：er1219
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
一個非常好用的MP3音樂播放控件，帶例子。適合Delphi和C++使用。
上傳時間： 2013-12-09
上傳用戶：Pzj
