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算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷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
上傳時(shí)間： 2013-12-01
上傳用戶：dyctj
I wrote this code early this year using ColdFire MCF5213 in codewarrior IDE. The LCD is STN B/W 320x240 dot matrix LCD. The code include 3 different fonts, and basic LCD driver. All original!
標(biāo)簽： this codewarrior ColdFire wrote
上傳時(shí)間： 2013-12-20
上傳用戶：皇族傳媒
羅馬尼亞克魯日工程大學(xué)Mircea Dă bâ can, PhD提供的示波器開發(fā)全文擋及C,VHDL代碼.
標(biāo)簽： Mircea acirc VHDL 259
上傳時(shí)間： 2016-03-07
上傳用戶：yzy6007
杭電 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
標(biāo)簽： integers problem calcul simple
上傳時(shí)間： 2014-01-12
上傳用戶：dave520l
Let the following relational tables be given: R = (A, B, C) and S = (D, E, F) where A, B, C, D, E, and F are the attributes (columns). Write the SQL statements that will express each of the queries given below:
標(biāo)簽： relational following tables given
上傳時(shí)間： 2014-01-14
上傳用戶：cx111111
基于verilog HDL的自動售貨機(jī)控制電路設(shè)計(jì): 可以對5種不同種類的貨物進(jìn)行自動售貨,價(jià)格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機(jī)可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個(gè)3位7段LED(二位代表元,一位代表角)顯示以投入的總錢數(shù)，最大9.90元，如果大于該數(shù)值，新投入的硬幣會退出,選擇貨物的輸入信號Ia,Ib,Ic,Id,Ie和一個(gè)放棄信號In,輸出指示信號為 Sa, Sb ,Sc ,Sd, Se 分別表示售出相應(yīng)的貨物,同時(shí)輸出的信號yuan, jiao代表找零,相應(yīng)每個(gè)脈沖代表找零相應(yīng)的硬幣，上述輸入和輸出信號均是一個(gè)固定寬度的脈沖信號。
標(biāo)簽： verilog 1.00 1.50 1.80
上傳時(shí)間： 2016-07-12
上傳用戶：lanwei
library系統(tǒng)主要實(shí)現(xiàn)以下幾個(gè)功能： a．圖書管理 b.讀者管理 c.借閱管理 d.信息查詢 e.作者信息 功能描述： 圖書管理包括新書入庫、舊書注銷、信息修改。 讀者管理包括增加讀者、刪除讀者、信息修改。 借閱管理包括借書管理、還書管理。 信息查詢包括圖書信息查詢、借還記錄查詢、未還圖書查詢。 關(guān)于作者中，可以看到作者的基本信息。 退出中，詢問管理人員是否要退出系統(tǒng)。
上傳時(shí)間： 2014-01-16
上傳用戶：zhangjinzj
采用3D Bresenham算法在兩點(diǎn)間劃一直線 ％ This program is ported to MATLAB from: ％ B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm) ％ ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992 ％ ％ Which is referenced by: ％ Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid ％ Transformations to Volume Data, WSCG2004 Conference. ％ http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
標(biāo)簽： Bresenham Pendleton program MATLAB
上傳時(shí)間： 2013-12-10
上傳用戶：sz_hjbf
作品簡介:基于51單片機(jī)的信號發(fā)送器,理論距離是3000米,實(shí)際受到現(xiàn)實(shí)的干擾,信號發(fā)送距離降縮短到1500米以上.可以配備多個(gè)接收器,實(shí)現(xiàn)多機(jī)通訊. 作品作用:例如手動輸入A,B,C,D 80個(gè)不同的信號,啟動發(fā)送,那么配備的多個(gè)接收器能接收到這80個(gè)信號.
上傳時(shí)間： 2013-12-24
上傳用戶：zhengjian
ARM S3C2410硬件手冊重點(diǎn) a.Memory Controller b.Nand Flash c.UART d.Interrupt e.Timer
標(biāo)簽： Controller Interrupt S3C2410 Memory
上傳時(shí)間： 2013-12-17
上傳用戶：懶龍1988
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
