[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。 [實驗要求] 1 查詢各景點的相關信息; 2 查詢圖中任意兩個景點間的最短路徑。 3 查詢圖中任意兩個景點間的所有路徑。
資源簡介:[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間: 2016-03-18
上傳用戶:jing911003
資源簡介:課程設計: 用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點, 存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。游客通過終端可詢問: (1)從某一景點到另...
上傳時間: 2013-12-30
上傳用戶:cc1015285075
資源簡介:用無向網表示學校的校園景點平面圖,圖中頂點表示主要景點, 存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。
上傳時間: 2016-03-22
上傳用戶:啊颯颯大師的
資源簡介:交通咨詢系統(建立交通圖的存儲結構、解決單源最短路徑問題、再實現兩個地點最短路徑問題)
上傳時間: 2014-12-03
上傳用戶:cccole0605
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:C語言編寫的Dijistra單源最短路徑算法。有測試程序,從文件讀取各點的信息。
上傳時間: 2013-11-28
上傳用戶:Zxcvbnm
資源簡介:求前k條最短路徑,本程序可用于求地圖的路線安排和前k個最短路徑分配問題,十分管用,可用于2000個點的計算
上傳時間: 2013-11-29
上傳用戶:jyycc
資源簡介:(一)時域采樣及其頻譜 一.實驗目的:1.熟悉Matable的實驗環境,并學會 如何利用其進行對信號處理進行圖形分析. 2.編程計算于模擬信號的連續頻譜和離散采樣信號的連續頻譜,實現時域采樣及其頻譜分析,充分理解時域采樣的特點及定理,并在實驗過程中體會奈奎...
上傳時間: 2014-01-22
上傳用戶:dengzb84
資源簡介:圖的深度和廣度優先搜索 1.圖采用鄰接表的存儲結構 2.深度優先搜索圖 3.廣度優先搜索圖
上傳時間: 2017-09-16
上傳用戶:qb1993225
資源簡介:操作系統課社 1.理解內存頁面調度的機理。 2.掌握幾種理論頁面置換算法的實現方法。 3.了解HASH表數據結構的使用。 4.通過課程設計比較各種調度算法的優劣。 5.熟悉頁面置換算法及其實現,引入計算機系統性能評價方法的概念。頁面置換算法是虛擬存儲...
上傳時間: 2016-03-06
上傳用戶:小碼農lz
資源簡介:掌握圖的鄰接矩陣的存儲結構;實現圖的兩種遍歷:深度優先遍歷和廣度優先遍歷。
上傳時間: 2014-09-11
上傳用戶:nanshan
資源簡介:圖的最短路徑算法 數據結構的經典算法 經典的編程題目
上傳時間: 2014-11-22
上傳用戶:rocwangdp
資源簡介:圖的基類以及最短路徑算法,dijkstra,floyd,Kruskal算法等,代碼來自北大趙海燕老師編著的數據結構與算法。
上傳時間: 2014-02-01
上傳用戶:caiiicc
資源簡介:數據結構的最短路徑算法
上傳時間: 2014-06-29
上傳用戶:ikemada
資源簡介:數據結構的源程序約瑟夫環和最短路徑
上傳時間: 2015-02-20
上傳用戶:ainimao
資源簡介:介紹動態規劃方法在解決背包問題、圖象壓縮、矩陣乘法鏈、最短路徑、無交叉子集和元件折疊等方面的應用。
上傳時間: 2013-12-30
上傳用戶:xlcky
資源簡介:數據結構綜合實驗,有各種排序算法和計算排序時間,最短路徑算法,huffman編碼解碼.用圖形界面實現.在jbuilder2006下運行通過.
上傳時間: 2013-12-20
上傳用戶:wanqunsheng
資源簡介:用C++實現的數據結構常用排序以及HUFFMAN編碼解碼和最短路徑算法的小程序
上傳時間: 2013-12-21
上傳用戶:xsnjzljj
資源簡介:這是幫那留學生做的第二個作業,里面有詳細的文檔資料,要求運用到 鏈表 圖 和最短路徑算法. Dijkstra
上傳時間: 2013-12-09
上傳用戶:jiahao131
資源簡介:最大鄰接點存儲的單元最短路徑算法,在一個網絡中,各結點的鄰接接點的最大值稱為該網絡的最大鄰接結點數。取網絡的最大鄰接結點數作為矩陣的列,網絡的結點總數作為矩陣的行,構造鄰接結點矩陣M-PJ來描述網絡結構,鄰接結點矩陣的行按結點號從小到大順序排列...
上傳時間: 2014-01-13
上傳用戶:siguazgb
資源簡介:最長路徑DP算法 根據鄰近矩陣,再運用DP算法計算出圖中任意節點間的最長路徑,有點類似于最短路徑算法
上傳時間: 2014-11-08
上傳用戶:guanliya
資源簡介:迪杰克斯特拉最短路徑算法的OpenMP實現。體現了OpenMP并行編程的結構
上傳時間: 2014-06-22
上傳用戶:cylnpy
資源簡介:帶權圖的最短路徑問題,主要介紹單源最短路徑算法,最短路徑問題的提法很多,其它的最短路徑問題均可用單源最短路徑算法予以解決
上傳時間: 2014-01-04
上傳用戶:huannan88
資源簡介:數據結構中的單元最短路徑算法的題目和源代碼!其中所有的題目都能在PKU上找的到!
上傳時間: 2013-12-20
上傳用戶:dsgkjgkjg
資源簡介:用C語言實現最短路徑算法中的Bellman-Ford算法,這個算法可以用來解決信號處理中的一些問題。bellman_ford.c為源程序;distance.txt文件存放各界點之間的距離,以99999表示無窮大;bellman_ford.txt文件是輸出文件,存放每輪循環得到的中間值,以及最后得到的...
上傳時間: 2013-12-31
上傳用戶:陽光少年2016
資源簡介:用C語言實現最短路徑算法中的Floyd-Warshall算法,這個算法可以用來解決信號處理中的一些問題。floyd_warshall.c是源程序;distance_2.txt文件存放圖中各點之間的距離,以99999表示無窮大;floyd.txt文件是輸出文件,其中存放各輪得到的輸出矩陣,以及最后得...
上傳時間: 2015-07-11
上傳用戶:lanjisu111
資源簡介:單源點最短路徑算法 * 本程序用來實現單源點最短路徑(E.Dijkstra)算法 * 在Turbo C2.0編譯器下編譯通過 * 算法過程中 * 每條邊的兩個頂點和權值由用戶輸入,格式:1 2 20 * 程序默認源點為第一個頂點 * 算法完成后輸出路徑長度和路徑上的頂點 ...
上傳時間: 2014-12-06
上傳用戶:gououo
資源簡介:數據結構最短路徑算法實現,可實現有向圖,無向圖,有向網,無向網四種最短路徑求解,最后打印路徑,和路徑長度
上傳時間: 2013-12-30
上傳用戶:yuanyuan123
資源簡介:通過分析最短路徑算法及城市公交網絡的特點提出了城市公交網絡換乘的實現方法。 首先,針對城市公交網絡構造公交網絡模型。其次,根據城市公交網絡特點引入公交網絡的直 達矩陣,并依據該直達矩陣將城市公交網絡抽象表示成一個“公交網絡鄰接圖”。再次,利...
上傳時間: 2016-11-07
上傳用戶:woshini123456
資源簡介:一個路由器最短路徑算法的源程序
上傳時間: 2013-12-19
上傳用戶:ukuk