題目：編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑，以一個網狀的帶權有向圖G6為測試內容
資源簡介：題目：編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑，以一個網狀的帶權有向圖G6為測試內容
上傳時間： 2014-01-17
上傳用戶：頂得柱
資源簡介：以鄰接表為存儲結構實現求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間： 2017-07-30
上傳用戶：fhzm5658
資源簡介：迪杰斯科拉算法：從某個源點到其余各頂點的最短路徑
上傳時間： 2014-01-20
上傳用戶：大融融rr
資源簡介：圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間： 2013-12-26
上傳用戶：leehom61
資源簡介：本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間： 2013-12-24
上傳用戶：66666
資源簡介：1、 圖的存儲結構的定義和圖的創建 圖的種類有：有向圖、無向圖、有向網、無向網。 圖的存儲結構可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創建算法 2、 圖的遍歷：非遞歸的深度優先搜索算法、廣度優先搜索算法。 3、 圖...
上傳時間： 2016-02-08
上傳用戶：qb1993225
資源簡介：(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間： 2014-11-28
上傳用戶：fredguo
資源簡介：求有向網最短路徑
上傳時間： 2013-12-19
上傳用戶：BIBI
資源簡介：對一個運輸商來說要把貨運到收貨地點選擇最短的路線運輸是其實現最大利潤的要求，那么怎樣選擇最短的運輸路線呢？在運輸交通圖中，我們設每一個城市為一個結點（vertextype類型）點并把他們分別用關鍵字代表（關鍵字int key ），也就是說把每個城市給出一個整...
上傳時間： 2015-08-22
上傳用戶：ynsnjs
資源簡介：[實驗目的] 1. 熟悉圖的存儲結構 2. 掌握圖的最短路徑算法 [實驗內容] 用無向網表示學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。要求能夠回答有關景點介紹、游...
上傳時間： 2016-03-18
上傳用戶：jing911003
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：1． 問題描述設計一個國際象棋的馬踏遍棋盤的演示程序。2． 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中，馬按走棋規則進行移動。編制非遞歸程序，求出馬的行走路線，將數字1，2，3，4，…，64依次填入一個8*8方陣。
上傳時間： 2014-12-05
上傳用戶：ljmwh2000
資源簡介：校園導游咨詢 [問題描述] 設計一個校園導游程序，為來訪的客人提供各種信息查詢服務。 [基本要求] (1)設計你的學校的校園平面圖，所含景點不少于10個。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信...
上傳時間： 2014-11-17
上傳用戶：Zxcvbnm
資源簡介：計算機算法課程中的實驗 單源點最短路徑問題 可以自由輸入有向權圖
上傳時間： 2014-01-13
上傳用戶：lacsx
資源簡介：大二 數據結構 課程設計 很有用 很規范 計算表達式的值 問題描述：對于給定的一個表達式，表達式中可以包括常數、算術運行符和括號，編寫程序計算表達式的值?？蓮逆I盤輸入一個正確的中綴表達式，將中綴表達式轉換為對應的后綴表達式，計算后綴表達式的值。
上傳時間： 2016-05-10
上傳用戶：cazjing
資源簡介：最小生成樹 一．問題描述 構造一無向連通網，用Prim算法或Kruskal算法實現最小生成樹的算法 二．實驗目的 1．掌握網的基本概念和連通網的存儲結構 2．掌握最小生成樹的算法實現 三．實驗要求 1．確定邊的相鄰頂點和權植，建立無向連通網，實現最小生成...
上傳時間： 2016-06-28
上傳用戶：BOBOniu
資源簡介：采用鄰接矩陣實現有向網的存儲，建立有向網，并實現單源 最短路徑算法
上傳時間： 2013-12-13
上傳用戶：cjl42111
資源簡介：從問題到程序是裘宗燕編寫的教材.介紹什么是好的程序設計以及如何進行好的程序設計... 任何語言都有弱點。有句名言說：“再好的語言也不能阻止人寫出壞程序”。這不是說語言不重要，而是說任何語言都有合理使用，寫好程序的問題。C在這方面的問題突出一點，讀...
上傳時間： 2013-12-18
上傳用戶：tonyshao
資源簡介：用C寫的源程序功能分別是1.用DFS算法判斷有向圖中是否有環2.從文件中讀圖，用鄰接鏈表保存信息，尋找兩個結點vi,vj間的最短路徑
上傳時間： 2014-01-05
上傳用戶：Yukiseop
資源簡介：這是一個MICROCHIP公司產．芯片型號是16F877.匯編程序設計中典型的程序結構．里面都有詳細的注釋，對PIC芯片初學者（用匯編寫代碼）會有很大幫助！
上傳時間： 2013-12-20
上傳用戶：plsee
資源簡介：主要內容： 潮流計算的數學模型及解算方法 潮流方程的特殊解法 潮流計算中的特殊問題 潮流計算問題的擴展
上傳時間： 2013-11-29
上傳用戶：龍飛艇
資源簡介：有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間： 2014-01-14
上傳用戶：manlian
資源簡介：在高通的手機平臺下,一個下載手機.bin文件到手機的flash中的工具,包含PC端的程序代碼和運行在基帶處理器中的代碼.
上傳時間： 2016-01-06
上傳用戶：dancnc
資源簡介：采用鄰接矩陣實現有向網的存儲，建立有向網，并實現單源最短路徑算法。
上傳時間： 2016-03-07
上傳用戶：lizhizheng88
資源簡介：求出積分的程序問題，利用面積法通過將圖形分成若干個小梯形從而求出面積的總和即為積分的值。
上傳時間： 2016-06-27
上傳用戶：Zxcvbnm
資源簡介：1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 （1）對起（冒）泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較； （2）待排序的元素的關鍵字為整...
上傳時間： 2014-01-03
上傳用戶：lindor
資源簡介：[問題描述] 針對某個集體中人名設計一個哈希表，使得平均查找長度不超過R，并完成相應的建表和查表程序。 [基本要求] 假設人名為中國人姓名的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數用除留余數法構造，用線...
上傳時間： 2016-08-16
上傳用戶：wangchong
資源簡介：找出有向圖中所有簡單回路，深搜DFS+標記
上傳時間： 2016-12-11
上傳用戶：chongcongying
資源簡介：分酒問題：已知有3個容量分別為3kg,5kg和8kg且沒有刻度的酒瓶,3kg和5kg的酒瓶均裝滿了酒,而8kg的瓶子為空.現要求僅用這3個瓶子將這些酒分為兩個4kg,并分別裝入5kg和8kg的瓶子中. 提示:回溯,遞歸算法.最初始的狀態為(350),最終的狀態為(044),要求求解所有的...
上傳時間： 2017-01-27
上傳用戶：龍飛艇
資源簡介：用fortran寫的蒙特卡羅法寫的程序 我從國外一個博士論文中下載的 可惜還有一個小錯誤 希望大家能解決
上傳時間： 2017-04-14
上傳用戶：chens000
