求解網絡中的最短路徑。假設某個計算機網絡有n個站點,依次編號為1,2,…,n;有的站點之間有直接的線路連接(即這兩個站點之間沒有其它站點),有的站點之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網絡中的站點I和站點j之間有直接的線路連接且它們之間的距離為f 當已知該網絡各站點之間的直接連接情況由m個三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時,要求計算出對于網絡中任意一個站點g(1≤g≤n)到其余各站點的最短距離。
上傳時間: 2013-12-27
上傳用戶:asdkin
算法ebook(10部算法經典著作的合集) 算法ebook> 10部算法經典著作的合集 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
HD7279(c語言)驅動 程序作用:測試Sage Tech.開發板(MCP300)中hd7279鍵盤顯示芯片是否能正常工作 程序功能:按下1號鍵顯示0、1、2、3,按下2號鍵顯示c、d、e、f,按下3號鍵顯示4、5 、6、7 按下4號鍵顯示8、9、a、b,按下0號鍵點亮4個LED燈
上傳時間: 2015-04-08
上傳用戶:xuanjie
本程序實現了數理統計的趨勢面分析,并給出了F,t檢驗,可用作數理統計教材的配套計算
上傳時間: 2013-12-25
上傳用戶:caiiicc
44B0的測試程序。此程序為44B0的4*4鍵盤的應用程序,基于中斷0觸發,當按下其中一個鍵時,會把0-F的相應鍵值顯示在8段LED上。
上傳時間: 2013-12-19
上傳用戶:tuilp1a
將IDE硬盤與44B0相接,接著把此IDE3.C放入KERNEL一起編譯完成後,開啟便能抓到此硬盤
上傳時間: 2014-09-09
上傳用戶:ruixue198909
世界名牌專業音響網址大全,由東方網絡收集整理,是目前世界音響燈光行業著名公司及名牌產品網址的最新匯編,每一頁的網址都按照公司或產品英文字母的第一個字母而排列,您可以按照公司或名牌產品中英文名稱的關鍵詞進行查找(Ctrl+F快捷鍵),如果沒有搜索結果,您可以直接到東方論壇詢問,我們將幫助您查找。該程序由原來的<世界名牌音響網址>現更名為<世界名牌專業音響網址> ,已從新調整,添加了一些新的網址,刪除了死鍵接,然后再作美化!該電子程序升級為9IASP Audio web V2.8
上傳時間: 2015-04-22
上傳用戶:stvnash
購物車簡單教材,可以讓新手很快的掌握struts的開髮
標簽: 教材
上傳時間: 2015-04-23
上傳用戶:zhyiroy
prolog 找路例子程序: === === === === === === Part 1-Adding connections Part 2-Simple Path example | ?- path1(a,b,P,T). will produce the response: T = 15 P = [a,b] ? Part 3 - Non-repeating path As an example, the query: ?- path2(a,h,P,T). will succeed and may produce the bindings: P = [a,depot,b,d,e,f,h] T = 155 Part 4 - Generating a path below a cost threshold As an example, the query: ?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300). returns: RS = [a,b,depot,c,d,e,g,f,h] ? RS = [a,c,depot,b,d,e,g,f,h] ? no ==================================
標簽: Part connections example prolog
上傳時間: 2015-04-24
上傳用戶:ljt101007
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內部粒子隨溫升變為無序狀,內能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達到平衡態,最后在常溫時達到基態,內能減為最小。根據Metropolis準則,粒子在溫度T時趨于平衡的概率為e-ΔE/(kT),其中E為溫度T時的內能,ΔE為其改變量,k為Boltzmann常數。用固體退火模擬組合優化問題,將內能E模擬為目標函數值f,溫度T演化成控制參數t,即得到解組合優化問題的模擬退火算法:由初始解i和控制參數初值t開始,對當前解重復“產生新解→計算目標函數差→接受或舍棄”的迭代,并逐步衰減t值,算法終止時的當前解即為所得近似最優解,這是基于蒙特卡羅迭代求解法的一種啟發式隨機搜索過程。退火過程由冷卻進度表(Cooling Schedule)控制,包括控制參數的初值t及其衰減因子Δt、每個t值時的迭代次數L和停止條件S。
標簽: 模擬退火算法
上傳時間: 2015-04-24
上傳用戶:R50974