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