Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 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
c++源碼27例，由很多有趣的小問題組成，感興趣的可以
標(biāo)簽： 源碼
上傳時間： 2014-01-18
上傳用戶：dragonhaixm
ch03目錄下: disasm.tgz :作者改寫的反匯編器,可以輸出比較容易接受的匯編格式。 simpleboot.tgz: 作者編寫的簡單boot代碼 ch04目錄下: gba_ucos.tgz : 作者移植的可運行在GBA(或者模擬器)上的uC/OS-II代碼 ch05目錄下: znet.tgz : 作者在uC/OS-II上實現(xiàn)的tcp/ip協(xié)議實現(xiàn)代碼 ch09目錄下: font.c 字體顯示和變更例程 image1 位圖文件加載與顯示 2win.c 兩個窗口間消息傳遞例程 button 按鈕制作的例程 slider 游戲文件程序
標(biāo)簽： simpleboot tgz disasm ch
上傳時間： 2014-01-09
上傳用戶：妄想演繹師
多頁文本編輯器(MulitPageEditor) 本程序是我學(xué)java一個星期后寫的第一個程序,程序是很俗氣的了,但是自我覺的還寫的不錯,呵呵,就拿出來共享一下,整個框架還是不錯滴,有學(xué)習(xí)的價值,由于以前是用C#的,有些習(xí)慣和命名根C#一樣.不當(dāng)之處請大家多指教. 采用elcipse作為開發(fā)環(huán)境JDK版本是1.5.0.07
標(biāo)簽： MulitPageEditor java 程序 頁
上傳時間： 2013-12-25
上傳用戶：2525775
一個計步器測試架控制程序，用C語言寫的，已經(jīng)試驗成功，
上傳時間： 2014-01-07
上傳用戶：wfl_yy
.NET 網(wǎng)頁編輯器，簡單易用，JS+C#編寫
上傳時間： 2013-12-31
上傳用戶：sclyutian
清華大學(xué)嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)習(xí)題集（C版），是PDF格式，需要PDF的閱讀器
標(biāo)簽： 清華大學(xué) 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2016-02-29
上傳用戶：sclyutian
Laoen 加密器 V1.0，可對任意類型文件進行加（解）密，操作十分簡便。文件加（解）密速度極快。是學(xué)習(xí)加密技術(shù)不可多得的入門范本。LaoenED V1.0 for DOS小巧精干，完全可以作為DOS擴充的外部命令使用（拷貝至c:\windows\command or c:\dos）。 本次發(fā)布的Laoen加密器V1.0有2個版本(DOS/Windows)： 版本 文件 大小 編譯平臺 1、LaoenED V1.0 for DOS LaoenED.com 10.5k Turbo C 2.0 2、LaoenED V1.0 for DOS LaoenED.exe 25k Turbo C 2.0 3、LaoenED V1.0 for Windows LaoenED.exe 240k Visual C++ 6.0 這兩個版本完全兼容，可以相互交替加（解）密。讓你充分體會C/C++的異同。本軟件包含密碼查看器LookPW.exe,需要者請直接與作者聯(lián)系(slq_07@sina.com/beetle@jt.yn ). Laoen 加密器 (袖珍型) 1.0 版，為一純綠色免費軟件。您可以任意復(fù)制、傳播。謝謝使用! ~O~
上傳時間： 2016-02-29
上傳用戶：tzl1975
本書全面介紹了UNIX系統(tǒng)的程序設(shè)計界面—系統(tǒng)調(diào)用界面和標(biāo)準(zhǔn)C庫提供的許多函數(shù)。 本書的前15章著重于理論知識的闡述，主要內(nèi)容包括UNIX文件和目錄、進程環(huán)境、進程控制、進程間通信以及各種I/O。在此基礎(chǔ)上，分別按章介紹了多個應(yīng)用實例，包括如何創(chuàng)建數(shù)據(jù)庫函數(shù)庫，PostScript 打印機驅(qū)動程序，調(diào)制解調(diào)器撥號器及在偽終端上運行其他程序的程序等。 本書內(nèi)容豐富權(quán)威，概念清晰精辟，一直以來被譽為UNIX編程的“圣經(jīng)”，對于所有UNIX程序員—無論是初學(xué)者還是專家級人士—都是一本無價的參考書籍。
標(biāo)簽： UNIX 程序設(shè)計 標(biāo)準(zhǔn)
上傳時間： 2014-11-23
上傳用戶：zycidjl
一個可以用于文本編輯的文本編輯器，添加一次后就可以永遠使用，是用C寫成的！
上傳時間： 2013-12-10
上傳用戶：zhoujunzhen
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
