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