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即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié)：此算法簡(jiǎn)單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對(duì)于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
ch03目錄下: disasm.tgz :作者改寫的反匯編器,可以輸出比較容易接受的匯編格式。 simpleboot.tgz: 作者編寫的簡(jiǎn)單boot代碼 ch04目錄下: gba_ucos.tgz : 作者移植的可運(yùn)行在GBA(或者模擬器)上的uC/OS-II代碼 ch05目錄下: znet.tgz : 作者在uC/OS-II上實(shí)現(xiàn)的tcp/ip協(xié)議實(shí)現(xiàn)代碼 ch09目錄下: font.c 字體顯示和變更例程 image1 位圖文件加載與顯示 2win.c 兩個(gè)窗口間消息傳遞例程 button 按鈕制作的例程 slider 游戲文件程序
標(biāo)簽： simpleboot tgz disasm ch
上傳時(shí)間： 2014-01-09
上傳用戶：妄想演繹師
3、使用如下命令更改密碼： shell> mysqladmin -u root -p password ‘newpass’ Enter Password:******* 出現(xiàn)Enter Password的提示后輸入原來的密碼oldpass即可。 讀者可以嘗試其它所有本章介紹的方法。 4、首先以root用戶的身份連接到服務(wù)器： shell> mysql -u root -p Enter password:******* 出現(xiàn)Enter password提后輸入root用戶的密碼，然后即進(jìn)入mysql客戶機(jī)的交互模式，可以看到下面的提示： Welcome to the MySQL monitor. Commands end with or \g. Your MySQL connection id is 4 to server version: 3.23.25-beta-log Type help or \h for help. Type \c to clear the buffer mysql> 然后發(fā)布查詢，直接鍵入題目中的語句： mysql> SELECT User,Host FROM mysql.user
標(biāo)簽： Enter mysqladmin Password password
上傳時(shí)間： 2016-03-17
上傳用戶：talenthn
對(duì)u盤硬件接口編程源碼，采用C/C++語言開發(fā)
上傳時(shí)間： 2014-01-14
上傳用戶：225588
這是一個(gè)80C51單片機(jī)模數(shù)轉(zhuǎn)換C程序，在u vision軟件平臺(tái)上編寫。
標(biāo)簽： 80C51 單片機(jī) C程序 模數(shù)轉(zhuǎn)換
上傳時(shí)間： 2016-04-22
上傳用戶：CSUSheep
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造；在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符： 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能： 1．初始化。從終端（文件）讀入字符集的數(shù)據(jù)信息，。建立哈夫曼樹。 2．編碼：利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼，并存入目標(biāo)文件（哈夫曼碼文件）。 3．譯碼：利用已建好的哈夫曼樹對(duì)目標(biāo)文件（哈夫曼碼文件）進(jìn)行編碼，并存入指定的明文文件。 4．輸出哈夫曼編碼文件：輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間： 2014-11-23
上傳用戶：shanml
一個(gè)51單片機(jī)讀寫U盤的完整資料，包括硬件原理圖（.sch格式）、芯片手冊(cè)、應(yīng)用說明及keil c源代碼
上傳時(shí)間： 2016-05-18
上傳用戶：liuchee
語音u\A率壓縮算法,但是不是c語言,有誰有c語言編寫的?
上傳時(shí)間： 2014-01-17
上傳用戶：水中浮云
System.out.print(s) System.out.println(t) System.out.print(u) System.out.println(v) System.out.print(a) System.out.print(b) System.out.print(c) System.out.println(d) x=0x5f20 y=0x5f35 z=0xffff System.out.print(x) System.out.print(y) System.out.println(z)
標(biāo)簽： System out println print
上傳時(shí)間： 2016-07-01
上傳用戶：日光微瀾
利用51單片機(jī)+sl811芯片實(shí)現(xiàn)對(duì)u盤的讀寫功能，代碼為C++實(shí)現(xiàn)，可供大家參考使用
上傳時(shí)間： 2014-01-16
上傳用戶：fxf126@126.com
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
