二、問題描述 給出一張某公園的導游圖,游客通過終端詢問可知: a) 從某一景點到另一個景點的最短路徑。 b) 游客從公園大門進入,選一條最佳路線,使游客可以不重復的游覽各景點,最后回到出口。 三、實驗要求 1、將導游圖看作一張帶權無向圖,頂點表示公園的各個景點,邊表示各景點之間的道路,邊上的權值表示距離,選擇適當的數據結構。 2、為游客提供圖中任意景點相關信息的查詢; 1、 為游客提供任意兩個景點之間的一條最短的簡單路徑。 2、 為游客選擇最佳游覽路徑。
標簽:
上傳時間: 2013-12-17
上傳用戶:fandeshun
高斯-塞德爾迭代法算法: 設方程組AX=b 的系數矩陣的對角線元素 ,M為迭代次數容許的最大值, 為容許誤差。 ① 取初始向量 ,令k=0 ② 對 計算 ③ 如果 ,則輸出 ,結束;否則執行④, ④ 如果 ,則不收斂,終止程序;否則 ,轉②。
標簽: AX 高斯 迭代法 算法
上傳時間: 2014-01-22
上傳用戶:集美慧
基于Struts和Hibernate的B/S結構的就業指導網站,論文
標簽: Hibernate Struts 網站
上傳時間: 2016-08-13
上傳用戶:wl9454
5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
標簽: 5.22 矩陣 三元 系數
上傳時間: 2013-12-13
上傳用戶:coeus
一個基于B/S的網絡聊天室小程序,需要的可下載下來
標簽: 網絡 程序
上傳時間: 2014-11-23
上傳用戶:waitingfy
TI的C6x系列,多通道緩沖串口McBSP用做異步串口的例子,可以看文檔TMS320C6000 McBSP: UART (Rev. B)
標簽: McBSP C6000 320C 6000
上傳時間: 2014-01-09
上傳用戶:tyler
vs2005開發的人事管理系統,b/s的,做畢業設計的同學可以下載參考一下.
標簽: 2005 vs 管理系統 畢業設計
上傳時間: 2016-08-16
上傳用戶:fnhhs
The Design and Evolution of C++ 國外經典C++原版書庫《C++語言的設計和演化》/(美)斯特郎斯特魯普(Stroustrup,B)著;裘宗燕等譯 十分經典、難得!
標簽: Stroustrup Evolution Design The
上傳時間: 2016-08-17
上傳用戶:chenlong
Thinking in C++(Second Edition) 國外經典C++原版書庫《C++編程思想(英文版.第2版)》/(美)埃克爾(Eckel,B)著 十分經典、難得!
標簽: Thinking Edition Second Eckel
上傳用戶:520
DESCRIPTION : BIN to seven segments converter -- segment encoding -- a -- +---+ -- f | | b -- +---+ <- g -- e | | c -- +---+ -- d -- Enable (EN) active : high -- Outputs (data_out) active : low
標簽: DESCRIPTION converter segments encoding
上傳用戶:ainimao
蟲蟲下載站版權所有 京ICP備2021023401號-1