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
數(shù)據(jù)結(jié)構(gòu)（嚴(yán)慰敏）配套純c代碼實(shí)驗(yàn)十 typedef int InfoType // 定義其它數(shù)據(jù)項(xiàng)的類型 typedef int KeyType // 定義RedType類型的關(guān)鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關(guān)鍵字項(xiàng) InfoType otherinfo // 其它數(shù)據(jù)項(xiàng) } typedef char KeysType // 定義關(guān)鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態(tài)鏈表L（把數(shù)組D中的數(shù)據(jù)存于L中） char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標(biāo)簽： typedef int InfoType KeyType
上傳時(shí)間： 2016-03-03
上傳用戶：2404
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
上傳時(shí)間： 2016-03-29
上傳用戶：gxrui1991
SAS是功能強(qiáng)大的統(tǒng)計(jì)軟體，其程式碼有8成是用C所開發(fā)。此檔案提供豐富的SAS SQL程式碼，可幫助你解決相關(guān)的資料問題問題。
標(biāo)簽： SAS
上傳時(shí)間： 2014-11-24
上傳用戶：sevenbestfei
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點(diǎn)探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用 的特點(diǎn)， 將三種框架進(jìn)行組合設(shè)計(jì)， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對(duì)獨(dú)立， 減少各層之間的禍合程度，同時(shí)加快了系統(tǒng)的開發(fā)過程，增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性，初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后，系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來增強(qiáng)Ui層與服務(wù)器的異步通信能力， 使用戶體驗(yàn)到動(dòng)態(tài) 且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果，系統(tǒng)達(dá)到了 渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間： 2016-06-01
上傳用戶：ynsnjs
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-01-15
上傳用戶：hongmo
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2013-12-26
上傳用戶：dreamboy36
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2016-06-28
上傳用戶：change0329
求標(biāo)準(zhǔn)偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標(biāo)簽： gt myfunction function numel
上傳時(shí)間： 2014-09-03
上傳用戶：jjj0202
【二項(xiàng)式係數(shù) 運(yùn)算】Dev-C++ 學(xué)習(xí)，運(yùn)用Dynamic Programming 動(dòng)態(tài)規(guī)劃計(jì)算
標(biāo)簽： Dev-C
上傳時(shí)間： 2016-09-19
上傳用戶：冇尾飛鉈
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<strike id="um0cm"></strike>