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)對的最短路徑矩陣 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])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
電網(wǎng)月度（年度）檢修計劃圖示化智能分析 技術(shù)報告。系統(tǒng)設(shè)計了通過B/S模型IE瀏覽器登陸系統(tǒng)網(wǎng)站上報檢修計劃，二級單位主任直接通過網(wǎng)頁審批檢修計劃，實(shí)現(xiàn)了上報計劃流程的網(wǎng)絡(luò)化。
上傳時間： 2014-10-31
上傳用戶：zaizaibang
醫(yī)院醫(yī)德醫(yī)風(fēng)管理系統(tǒng) B/S架構(gòu)，采用ASP.NET+AJAX
標(biāo)簽： 管理系統(tǒng) 架構(gòu)
上傳時間： 2013-12-06
上傳用戶：manlian
這是我心儀已久的一本書 頂級大師Stanley B Lippman J o s é e L a j o i e合著的
上傳時間： 2014-01-01
上傳用戶：nanfeicui
羅馬尼亞克魯日工程大學(xué)Mircea Dă bâ can, PhD提供的示波器開發(fā)全文擋及C,VHDL代碼.
標(biāo)簽： Mircea acirc VHDL 259
上傳時間： 2016-03-07
上傳用戶：yzy6007
第7章 Java B/S結(jié)構(gòu)編程 253 實(shí)例76 簡單的Servlet程序 254 實(shí)例77 簡單的留言簿 256 實(shí)例78 JSP+Java Bean的計數(shù)器 258 實(shí)例79 數(shù)據(jù)庫查詢 260 實(shí)例80 文件的上傳下載 262 實(shí)例81 收發(fā)E-mail 267 實(shí)例82 B/S結(jié)構(gòu)的聊天室 269 實(shí)例83 網(wǎng)上選課 276 實(shí)例84 B/S結(jié)構(gòu)的商業(yè)應(yīng)用——購物車 282 實(shí)例85 通過JSP調(diào)用Applet程序 285 實(shí)例86 JSP與XML的結(jié)合 2
標(biāo)簽： Java Servlet Bean 253
上傳時間： 2016-03-07
上傳用戶：maizezhen
1、本網(wǎng)吧多媒體系統(tǒng)采用B/S結(jié)構(gòu)，使用安全方便，操作簡單； 2、網(wǎng)站式瀏覽頁面，清晰，人性化，觀賞性強(qiáng)； 3、網(wǎng)頁形式播放影片.讓客戶更有新鮮感； 4、提供強(qiáng)大的搜索系統(tǒng),讓客戶更快更準(zhǔn)確找到想要的影片； 5、采用 Access 數(shù)據(jù)庫，提供智能化后臺管理，雙模式切換選擇； 6、電影自動添加，減少網(wǎng)吧管理工作量； 7、本地內(nèi)網(wǎng)架設(shè)WEB.高效,快速連接； 8、數(shù)據(jù)庫自動備份功能，免去手動備份數(shù)據(jù)，更安全更省心； 9、增加上網(wǎng)者找查及求片功能，方便網(wǎng)管及時并準(zhǔn)確發(fā)布新影片； 10、增加圖片廣告位及點(diǎn)播流媒體片頭廣告，增加網(wǎng)吧附帶收入
標(biāo)簽： 多媒體系統(tǒng)
上傳時間： 2014-01-16
上傳用戶：evil
c語言編寫的B+樹，可實(shí)現(xiàn)樹的構(gòu)造和記錄查找。
上傳時間： 2016-03-27
上傳用戶：朗朗乾坤
1.c企業(yè)發(fā)放的獎金根據(jù)利潤提成。 2.c 計算器 3.c 班級通信錄 4.c 求x的y方的低三位值 5.c a b 兩數(shù)組分別正逆序相加
上傳時間： 2014-08-24
上傳用戶：天涯
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/*
標(biāo)簽： adduser script rmuser sudo
上傳時間： 2016-03-29
上傳用戶：gxrui1991
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
