根據一個有權的無向圖生成指定結點(路由器)的路由表設有結點N,N的路由表由若干個路由項組成,路由項是<目的結點,下一跳>的二元組,其中目的結點是以N結點為源結點,通過N結點可以直接到達(目的結點是N結點的鄰居)或通過N結點的鄰居可間接到達的結點,其中下一跳即N結點的某領居,通過該鄰居可間接到達目的結點,且到達目的結點的路徑為最小代價路徑.
標簽: 無向圖 路由器 路由表
上傳時間: 2017-05-16
上傳用戶:ruan2570406
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
ASP.NET_程式設計基礎篇,是依vb.net為後臺開發語言,從平臺的介紹,語言,控制項使用,database的連線都有基礎的講解。 程式設計基礎篇
標簽: ASP NET net vb
上傳時間: 2017-05-26
上傳用戶:源碼3
傳統延時跑馬燈,可流動、漸變、跳變等多種模式工作,用于燈光控制程序中
標簽: 延時 跑馬燈
上傳用戶:xg262122
L3_1.m: 純量量化器的設計(程式) L3_2.m: 量化造成的假輪廓(程式) L3_3.m: 向量量化器之碼簿的產生(程式) L3_4.m: 利用LBG訓練三個不同大小與維度的碼簿並分別進行VQ(程式) gau.m: ML量化器設計中分母的計算式(函式) gau1.m: ML量化器設計中分子的計算式(函式) LBG.m: LBG訓練法(函式) quantize.m:高斯機率密度函數的非均勻量化(函式) VQ.m: 向量量化(函式) L3_2.bmp: 影像檔 lena.mat: Matlab的矩陣變數檔
標簽: 量化 程式 LBG 向量
上傳時間: 2013-12-26
上傳用戶:jiahao131
幫助系統工程師,設計者,管理者在電視廣播上可以順利的傳輸類比訊號至數位訊號之基礎技術
標簽: 系統 工程
上傳時間: 2014-01-07
上傳用戶:lht618
Knuth不僅僅是傑出的programmer,同時也是世界聞名的數學家和演算法的專家。他的經典巨著The Art of Computer Programming裡頭寫的是他畢生研究演算法和程式設計的精華
標簽: programmer Knuth
上傳時間: 2013-12-13
上傳用戶:zm7516678
上傳時間: 2013-12-22
上傳用戶:ljt101007
上傳時間: 2014-01-17
上傳用戶:yuchunhai1990
上傳時間: 2013-12-27
上傳用戶:zhaiyanzhong
蟲蟲下載站版權所有 京ICP備2021023401號-1