Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 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)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
1） A道和B道上均有車輛要求通過時，A、B道輪流放行。A道放行5分鐘（調試時改為5秒鐘），B道放行4分鐘（調試時改為4秒鐘）。 2） 一道有車而另一道無車（實驗時用開關K0和K1控制），交通燈控制系統能立即讓有車道放行。 3） 有緊急車輛要求通過時，系統要能禁止普通車輛通行，A、B道均為紅燈，緊急車由K2開關模擬。 4） 綠燈轉換為紅燈時黃燈亮1秒鐘。
標簽：
上傳時間： 2013-12-19
上傳用戶：daguda
給出Henon的模型x(i+1)=1+y(i)-a*x(i)^2 y(i+1)=b*x(i)
上傳時間： 2013-12-18
上傳用戶：徐孺
第7章 Java B/S結構編程 253 實例76 簡單的Servlet程序 254 實例77 簡單的留言簿 256 實例78 JSP+Java Bean的計數器 258 實例79 數據庫查詢 260 實例80 文件的上傳下載 262 實例81 收發E-mail 267 實例82 B/S結構的聊天室 269 實例83 網上選課 276 實例84 B/S結構的商業應用——購物車 282 實例85 通過JSP調用Applet程序 285 實例86 JSP與XML的結合 2
上傳時間： 2016-03-07
上傳用戶：maizezhen
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
1.c企業發放的獎金根據利潤提成。 2.c 計算器 3.c 班級通信錄 4.c 求x的y方的低三位值 5.c a b 兩數組分別正逆序相加
上傳時間： 2014-08-24
上傳用戶：天涯
IntraWeb電影程序 B/S類型的演示 Delphi+Internet 開發的電影服務器 系統登錄電影網站的用戶名和密碼都是admin 觀看電影的最低要求: 請確保你的系統已經安裝媒體播放器9.0和RealOne播放器并且得升級瀏覽器為IE6.0以上,且系統比較支持COOKIE. 程序占用了90端口.在運行時請確保此端口沒被其它程序占用.
標簽： IntraWeb Internet Delphi admin
上傳時間： 2013-12-18
上傳用戶：lijinchuan
簡易數字頻率計題解.（ 1997年 B 題 ） 編寫與講解人:田良(東南大學無線電系,2003年3月12日) 一）任務 設計并制作一臺數字顯示的簡易頻率計。 （二）要求 1.基本要求 (1)頻率測量 a.測量范圍 信號：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測試誤差≤0.1％ (2)周期測量 a.測量范圍 信號：方波、正弦波 幅度：0.5V～5V[注] 頻率：1Hz～1MHz b.測試誤差≤0.1％ 3） 脈沖寬度測量 a.測量范圍 信號：脈沖波 幅度：0.5V～5V[注] 脈沖寬度≥100μs b.測試誤差≤0.1％ （4）顯示器 十進制數字顯示，顯示刷新時間1～10秒 連續可調，對上述三種測量功能分別采用不同顏色的 發光二極管指示。 （5）具有自校功能，時標信號頻率為1MHz。 （6）自行設計并制作滿足本設計任務要求的穩壓電源
上傳時間： 2013-12-26
上傳用戶：xg262122
產生 正態白噪聲序列 (1) 打印出前50個數 (2) 分布檢驗 (3) 均值檢驗 (4) 方差檢驗 (5) 計算相關函數 Bx(i),i=0,±1,±2,…, ±10。 B(m)=1/1000
上傳時間： 2016-07-15
上傳用戶：kristycreasy
杭州立宇泰armsys2410-b套件光盤資料使用手冊。 包括： 1、armsys2410-B開發板linux2.4.18內核用戶手冊.pdf 2、armsys2410-B開發板硬件用戶手冊.pdf 3、ARMSYS2410開發套件Linux2.6.15內核使用說明.pdf 4、ARMSYS2410開發套件WINCE5.0BSP使用說明.pdf 5、一步一步基于ADS1.2進行開發（ARM9）.pdf
上傳時間： 2014-01-21
上傳用戶：hj_18
