求解網(wǎng)絡中的最短路徑。假設某個計算機網(wǎng)絡有n個站點，依次編號為1,2,…,n；有的站點之間有直接的線路連接（即這兩個站點之間沒有其它站點），有的站點之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網(wǎng)絡中的站點I和站點j之間有直接的線路連接且它們之間的距離為f 當已知該網(wǎng)絡各站點之間的直接連接情況由m個三元組（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)確定時，要求計算出對于網(wǎng)絡中任意一個站點g(1≤g≤n)到其余各站點的最短距離。
標簽： 網(wǎng)絡 最短路徑 站點 計算機網(wǎng)絡
上傳時間： 2013-12-27
上傳用戶：asdkin
算法ebook(10部算法經(jīng)典著作的合集) 算法ebook> 10部算法經(jīng)典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
標簽： ebook Fundamentals Structures Ellis
上傳時間： 2015-04-04
上傳用戶：tfyt
算法介紹 矩陣求逆在程序中很常見，主要應用于求Billboard矩陣。按照定義的計算方法乘法運算，嚴重影響了性能。在需要大量Billboard矩陣運算時，矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法（全選主元）求逆的步驟如下： 首先，對于 k 從 0 到 n - 1 作如下幾步： 從第 k 行、第 k 列開始的右下角子陣中選取絕對值最大的元素，并記住次元素所在的行號和列號，在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k)，j = 0, 1, ..., n-1；j != k m(i, j) = m(i, j) - m(i, k) * m(k, j)，i, j = 0, 1, ..., n-1；i, j != k m(i, k) = -m(i, k) * m(k, k)，i = 0, 1, ..., n-1；i != k 最后，根據(jù)在全選主元過程中所記錄的行、列交換的信息進行恢復，恢復的原則如下：在全選主元過程中，先交換的行（列）后進行恢復；原來的行（列）交換用列（行）交換來恢復。
上傳時間： 2015-04-09
上傳用戶：wang5829
本簡縮教程的內(nèi)容有: 1.創(chuàng)建類：類關鍵字、類及名空間、創(chuàng)建方法、創(chuàng)建屬性、重載方法等。 2.對象的生命周期：對象的構(gòu)造、對象的終止 3.繼承：實現(xiàn)基本的繼承、阻止繼承、繼承與轄域、保護方法、重載方法、重載與 構(gòu)造方法、創(chuàng)建基類以及抽象方法 4.共享或類成員：共享方法、共享變量 5.事件：共享事件、觸發(fā)事件 6.界面：怎樣使用界面 7.對象的處理：對象的聲明等等 8.交叉語言的繼承：創(chuàng)建VB.NET的基類、創(chuàng)建C#子類、創(chuàng)建一個客戶應用程序。 9.可視化繼承
上傳時間： 2014-01-18
上傳用戶：CSUSheep
深度搜索算法，求解從起源點s到點j的最短路徑算法的基本過程
標簽： 搜索算法
上傳時間： 2013-12-29
上傳用戶：lwwhust
LCC4.2 C編譯器源碼，移植到VC6.0平臺下，可將C代碼，編譯為80X86的匯編代碼，C文件為99.C，匯編程序保留在98文件中。強烈推薦 C編譯器源代碼，構(gòu)件自己具有專業(yè)，產(chǎn)品級水平的C編譯器。
上傳時間： 2014-01-12
上傳用戶：牛布牛
通過調(diào)用IIR5函數(shù)對所給的信號進行濾波，其中通過fdatool 設計的直接1型切比雪夫濾波器的參數(shù)保存在coefficients1.mat文件中。
上傳時間： 2015-04-19
上傳用戶：yulg
本程序是用c++實現(xiàn)的多功能文本編輯器，它除了可以實現(xiàn)一般文本的編輯功能，還增加了保存文檔a(save), 轉(zhuǎn)為大寫m(large),改為小寫k(small),復制段j(copy),中英文轉(zhuǎn)換t(language)等功能
上傳時間： 2013-12-23
上傳用戶：wuyuying
匯編語言實現(xiàn)的簡易登陸系統(tǒng)， 1、用戶登陸：用戶通過輸入已注冊的用戶名和密碼登陸，輸入正確顯示功能界面，否則顯示重輸提示。 2、注 冊 ：在登陸輸入用戶名時，通過輸入‘new’來注冊新用戶。當注冊新用戶名已經(jīng)存在時，則 提示重新輸入。 3、功能界面：修改當前登陸用戶的密碼，顯示所有已注冊用戶的信息，退出程序。 4、數(shù)據(jù)保存：以文件形式保存在D:\users.dat，每個記錄30個字節(jié)，每個記錄包含兩個字段，用戶 名（20B）和密碼（10B）。
標簽： 匯編語言
上傳時間： 2015-05-01
上傳用戶：sammi
在C語言中，可以用keep ( )函數(shù)將程序駐留內(nèi)存。這個函數(shù)有兩個參數(shù)：status和size。size為駐留內(nèi)存長度，可以用size=_SS+_SP/16-_psp得到，當然這也是一種估算的方法，并不是精確值。函數(shù)執(zhí)行完以后，出口狀態(tài)信息保存在status中。比如，對于上面的例子，將“geninterrupt (0x60) ”改寫成“keep(0,_SS+_SP/16-_psp) ”后再執(zhí)行程序，這一段程序就被駐留，此后在其它的任何軟件或程序設計中，只要用到了60H號中斷，就會在屏幕上顯示“This is an example!”的字樣。要恢復系統(tǒng)對60H號中斷的定義，只能重新啟動計算機。
標簽： C語言
上傳時間： 2015-05-01
上傳用戶：yd19890720
<nav id="qc248"></nav>