一、 目的: 對應數據結構課程所學的基本原理和方法,學習圖狀結構求最短路徑的算法,將理論知識運用于實際。 二、 任務: 請根據附圖和附表,設計一個武漢市交通導引系統。用戶輸入起點站和目標站,系統顯示起點站到目標站的最短路徑。 三、 要求: 1. 提示用戶輸入起點站和目標站 2. 系統向用戶顯示一條最短路徑(經過站數最少的路線),如果有兩條以上最短路線,則按換乘次數排序顯示。 3. 顯示每一條路線時,不僅要顯示應搭乘的車次,還要顯示應搭乘站的站名。 四、 提示: 將每一站的權值設定為1,可以使用Dijkstra算法實現。
標簽: 數據結構
上傳時間: 2015-08-31
上傳用戶:dave520l
本書將帶領讀者從基本的系統使用、網路伺服器架設、到深入系統管理所需的知識,並將筆者在管理公司及學校伺服器的經驗和讀者分享,期望對有心學習 FreeBSD 的使用者有所助益。
標簽: 系統 伺服器
上傳時間: 2015-09-06
上傳用戶:wangzhen1990
asp編程,一個簡單的站內投票系統. 具有注冊\投票\統計數據等基本功能.
標簽: asp 編程 統計數據
上傳時間: 2013-12-26
上傳用戶:hj_18
PRIM算法 一個基本的算法 可以和其他程序結合使用 加密
標簽: PRIM 算法 程序 加密
上傳時間: 2015-09-13
上傳用戶:徐孺
數據結構 授課教案 本章主要介紹以下內容: 1.數據結構研究的主要內容 2.數據結構中涉及的基本概念 3.算法的概念、描述方法以及評價標準 棧和隊列 1.樹的定義和存儲結構 2.二叉樹的定義、性質、存儲結構 3.二叉樹的遍歷、線索算法 4.樹和二叉樹的轉換 5.哈夫曼樹及其應用
標簽: 數據結構 教案 基本概念 定義
上傳時間: 2013-12-17
上傳用戶:jcljkh
JGAP(發音"jay-gap")是一款用Java編寫的遺傳算法包。提供了基本的遺傳算法.你可以使用它來解決一些適用于遺傳算法解決的問題.
標簽: jay-gap JGAP Java 算法
上傳時間: 2015-09-21
上傳用戶:cc1015285075
密碼學算法的基本知識介紹,基本概念,加密,解密技術
標簽: 密碼 基本知識 算法
上傳時間: 2013-12-20
上傳用戶:yoleeson
本代碼是用遺傳算法求解一般問題的基本程序,注釋清晰
標簽: 代碼 算法 程序
上傳時間: 2015-09-23
上傳用戶:450976175
基本遺傳算法,又稱為SGA算法,其中包括了詳盡的注釋,執行效果還不錯!
標簽: 算法
上傳時間: 2015-09-28
上傳用戶:baiom
圖的操作,包括,圖的基本存儲方法,有關圖的操作算法并用C語言編程實現,圖的搜索路徑的遍歷方法,以鄰接矩陣和鄰接表的方式存儲連通圖。然后分別用優先深度算法遍歷鄰接矩陣方式存儲的圖和鄰接表方式存儲的圖。深度優先遍歷的遞歸算法 (1)深度優先遍歷算法(2)鄰接表表示的深度優先搜索算法(3)鄰接矩陣表示的深度優先搜索算法.
標簽: 存儲 方式 操作 算法
上傳時間: 2014-03-05
上傳用戶:wyc199288
蟲蟲下載站版權所有 京ICP備2021023401號-1