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
1． Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5>
標簽： Matrix-chain following instances product
上傳時間： 2014-11-28
上傳用戶：731140412
1、本網吧多媒體系統采用B/S結構，使用安全方便，操作簡單； 2、網站式瀏覽頁面，清晰，人性化，觀賞性強； 3、網頁形式播放影片.讓客戶更有新鮮感； 4、提供強大的搜索系統,讓客戶更快更準確找到想要的影片； 5、采用 Access 數據庫，提供智能化后臺管理，雙模式切換選擇； 6、電影自動添加，減少網吧管理工作量； 7、本地內網架設WEB.高效,快速連接； 8、數據庫自動備份功能，免去手動備份數據，更安全更省心； 9、增加上網者找查及求片功能，方便網管及時并準確發布新影片； 10、增加圖片廣告位及點播流媒體片頭廣告，增加網吧附帶收入
標簽： 多媒體系統
上傳時間： 2014-01-16
上傳用戶：evil
1.c企業發放的獎金根據利潤提成。 2.c 計算器 3.c 班級通信錄 4.c 求x的y方的低三位值 5.c a b 兩數組分別正逆序相加
上傳時間： 2014-08-24
上傳用戶：天涯
簡易數字頻率計題解.（ 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
這是二分法程序。滿足f(a)*f(b)<0d的f(x)在[a,b]區間的實根。 優點：1）程序簡單； 2）對f(x)要求不高，收斂性好。
上傳時間： 2013-12-18
上傳用戶：wpwpwlxwlx
1.推動教育學發展的內在動力是( D)的發展。A.教育規律 B.教育價值 C.教育現象 D.教育問題 2.提出“泛智”教育思想，探討“把一切事物教給一切人類的全部藝術”的教育家是( B)A.培根 B.夸美紐斯 C.赫爾巴特 D.贊可夫
上傳時間： 2017-01-06
上傳用戶：1427796291
<tfoot id="gnaax"></tfoot>
