本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
資源簡介:本次試驗是討論單源點的最短路徑問題:給帶權有向圖和源點V到G中其余各頂點的最短路徑。
上傳時間: 2013-12-24
上傳用戶:66666
資源簡介:學校超市選址問題(帶權有向圖的中心點)
上傳時間: 2013-12-21
上傳用戶:BOBOniu
資源簡介:單源最短路徑問題:給定帶權有向圖G=(V,E)。給定V中的一個頂點v,稱為源。要計算從源到所有其它各頂點的最短路徑長度。
上傳時間: 2014-12-02
上傳用戶:kbnswdifs
資源簡介:數據結構 一、 實驗目的與要求 可用一個帶權有向圖表示某區域的公交線路網,圖中頂點表示區域內的重要場所,弧表示公交線路,弧上的權表示票價。要求: 1、采用鍵盤輸入的方式接受用戶輸入的公交線路網(該網應該是公交網的子網 ,只需要包括重要場所及其...
上傳時間: 2013-12-30
上傳用戶:xyipie
資源簡介:數據結構中帶權有向圖中心點的求解關于超市選址問題的課程設計,文件中包含代碼和設計文檔。
上傳時間: 2017-03-19
上傳用戶:baiom
資源簡介:對于給定的帶權有向圖,計算出該圖中指定頂點為起點和終點的最長 簡單路
上傳時間: 2016-06-22
上傳用戶:czl10052678
資源簡介:題目:編制一個求出網中最短路徑的程序. 問題描述:計算一個有向網中位置為0 的點到其余各頂點的最短路徑,以一個網狀的帶權有向圖G6為測試內容
上傳時間: 2014-01-17
上傳用戶:頂得柱
資源簡介:計算機算法課程中的實驗 單源點最短路徑問題 可以自由輸入有向權圖
上傳時間: 2014-01-13
上傳用戶:lacsx
資源簡介:精工打印頭LTP3445的使用范例。有原理圖和源碼
上傳時間: 2015-09-27
上傳用戶:FreeSky
資源簡介:以鄰接表為存儲結構實現求從源點到其余各頂點的最短路徑的Dijkstra算法
上傳時間: 2017-07-30
上傳用戶:fhzm5658
資源簡介:迪杰斯科拉算法:從某個源點到其余各頂點的最短路徑
上傳時間: 2014-01-20
上傳用戶:大融融rr
資源簡介:回朔法解決最大團問題:G的最大團是指G中所含頂點數最多的團
上傳時間: 2013-12-09
上傳用戶:開懷常笑
資源簡介:賦權有向圖中心問題 問題描述: 設G=(V,E)是一個賦權有向圖,v是G的一個頂點, v的偏心距定義為: Max {w∈ V,從w到v的最短路徑長度} G中偏心距最小的頂點稱為G的中心。試利用Floyd 算法設計一個求賦權有向圖中心的算法。
上傳時間: 2017-08-17
上傳用戶:klin3139
資源簡介:基于STM32的雙閉控制直流無刷電機BLDC 原理圖和源碼
上傳時間: 2022-07-06
上傳用戶:
資源簡介:帶權有向以及無向圖的各種操作,適合數據結構初學者使用,是圖那一章的重點
上傳時間: 2013-12-26
上傳用戶:獨孤求源
資源簡介:對于給定的賦權有向圖G,編程計算圖的中心
上傳時間: 2014-01-01
上傳用戶:CSUSheep
資源簡介:(1)輸入E條弧<j,k>,建立AOE-網的存儲結構 (2)從源點v出發,令ve[0]=0,按拓撲排序求其余各項頂點的最早發生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數小于網中頂點數n,則說明網中存在環,不能求關鍵路徑,算法終止 否則執行步驟(3)(3)從匯點v出發,令...
上傳時間: 2014-11-28
上傳用戶:fredguo
資源簡介:圖鄰接表的建立,深度優先遍歷,.廣度優先遍歷,最小生成樹,拓撲排序,單源點到其余各個頂點的最短路徑等對圖的操作!VC界面!
上傳時間: 2013-12-26
上傳用戶:leehom61
資源簡介:有向直線K中值問題 給定一條有向直線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
資源簡介:給定一個帶權有向圖 G=(V,E) ,其中每條邊的權是一個非負實數。 另外,還給定 V 中的一個項點,稱為源。 現在我們要計算從源到所有其他各項點的最短路徑長度。 這里的長度是指路上各邊權之和。 這個問題通常稱為單源最短路徑問題。
上傳時間: 2014-08-29
上傳用戶:dreamboy36
資源簡介:最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間: 2016-01-30
上傳用戶:蠢蠢66
資源簡介:最短路徑問題 動態規劃法求解多段圖單源最短路的VB程序清單
上傳時間: 2016-05-04
上傳用戶:
資源簡介:ARM嵌入式常用模塊的原理圖和源碼,原理圖是protel的。
上傳時間: 2016-11-30
上傳用戶:hwl453472107
資源簡介:C51入門模塊和3個綜合項目的原理圖和源碼,三個項目是CAN網絡,GPS終端,帶時鐘的數字溫度計。
上傳時間: 2016-11-30
上傳用戶:silenthink
資源簡介:程序的主要功能是實現有向圖最短路徑的搜索,采用的數據是txt格式的鄰接矩陣,采用的算法為改進的狄氏算法。內附調試和文件說明。
上傳時間: 2014-11-30
上傳用戶:CHENKAI
資源簡介:用VB6.0編寫自我升級的程序(一) douhapy(原作) 曾經有位網友和我討論怎樣編寫一個通過服務器對客戶機上的程序進行自我升級的問題,由于我的項目也涉及到自我升級,當時我把我的解決方案提了出來,那就是做一個類似于瑞星的升級程序。在這里我也...
上傳時間: 2015-09-21
上傳用戶:shizhanincc
資源簡介:校園導游咨詢 1.需求分析 1.1從武漢理工大學的平面圖上選取10個有代表性的景點,抽象成一個帶權無向圖。以中頂點表示景點,邊上的權值表示圖兩地之間的距離。 1.2本程序的目的是為用戶提供景點信息及路徑咨詢服務。根據用戶指定的景點輸出景點信息,或根...
上傳時間: 2013-12-27
上傳用戶:wl9454
資源簡介:ModelMaker兩小時上手指南。通過一個簡單的例子介紹使用MM(ModelMaker)設計類圖和生成Delphi代碼,以及代碼逆向同步的過 程;讓你在最短的時間內上手MM。 編寫本文使用的是ModelMaker 7,不能保證文章內容適合所有版本。
上傳時間: 2017-01-27
上傳用戶:15736969615
資源簡介:圖書銷售信息系統有畢業設計和源碼在先進的計算機技術支持下,運用所學的計算機軟件開發知識以及同學的建議所開發的圖書銷售信息系統,進行日常的圖書銷售管理,包括:1.便捷的購書流程2.科學的管理模式3.人性化的操作界面
上傳時間: 2013-12-18
上傳用戶:lijinchuan
資源簡介:這是一本進銷存的說明文件,希望一些有ERP方面需要的人員可以看看本書一定對你有不少啟發和幫助!
上傳時間: 2014-01-14
上傳用戶:windwolf2000