在八個城市之間建造電視微波中繼站,如圖是可行線路,弧旁數(shù)字為費用。試建在哪個城市可實現(xiàn)連通每個城市且費用為最低。
資源簡介:在八個城市之間建造電視微波中繼站,如圖是可行線路,弧旁數(shù)字為費用。試建在哪個城市可實現(xiàn)連通每個城市且費用為最低。
上傳時間: 2016-11-19
上傳用戶:pinksun9
資源簡介:最小生成樹問題 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。 (1)利用克魯斯卡爾算法求網(wǎng)的最小生成樹。 (2)實現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造...
上傳時間: 2015-11-10
上傳用戶:jhksyghr
資源簡介:實現(xiàn)最小生成樹問題,在N個城市之間尋找最短路徑
上傳時間: 2016-02-07
上傳用戶:671145514
資源簡介:本人的作業(yè) 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可
上傳時間: 2014-11-26
上傳用戶:2404
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設(shè)通訊網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通訊網(wǎng),是一個網(wǎng)的最小生成樹問題。 設(shè)計要求:利用克魯斯卡爾算法求網(wǎng)的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權(quán)值。
上傳時間: 2014-01-10
上傳用戶:縹緲
資源簡介:最小生成樹問題 問題描述:若要在n個城市之間架設(shè)通訊網(wǎng)絡(luò),只需要架設(shè)n-1條線路即可。如何以最低的經(jīng)濟代價建設(shè)這個通訊網(wǎng),是一個網(wǎng)的最小生成樹問題。 設(shè)計要求:利用Prims算法求網(wǎng)的最小生成樹;以文本形式輸出生成樹中各條邊以及它們的權(quán)值。
上傳時間: 2014-01-11
上傳用戶:梧桐
資源簡介:一、問題描述若要在n個城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級路即可.如何以最低的經(jīng)濟代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表...
上傳時間: 2017-08-24
上傳用戶:wlcaption
資源簡介:用貪心算法做的全國31個城市之間的旅行商問題源代碼,可執(zhí)行程序都在附件壓縮包內(nèi)。里面的data.txt city.txt分別為數(shù)據(jù)表和城市名,要和可執(zhí)行程序放在同一個目錄內(nèi)才可執(zhí)行
上傳時間: 2015-05-15
上傳用戶:獨孤求源
資源簡介:一個旅行家想駕駛汽車從城市A到城市B(設(shè)出發(fā)時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費從...
上傳時間: 2013-12-31
上傳用戶:redmoons
資源簡介:旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市(假設(shè)出發(fā)時油箱是空的)。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位),每升汽油能行駛的距離為 D2,出發(fā)點每升汽油價格P和沿途油站數(shù)N(N可以為零),油站i離出發(fā)...
上傳時間: 2015-02-14
上傳用戶:vodssv
資源簡介:個在兩個DSP之間實現(xiàn)簡單異步通信的通用程序。 //該程序?qū)崿F(xiàn)2407的串口異步通信
上傳時間: 2013-12-18
上傳用戶:妄想演繹師
資源簡介:已知n個城市之間的相互距離,現(xiàn)有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-06
上傳用戶:wyc199288
資源簡介:已知n個城市之間的相互距離,現(xiàn)有一個推銷員必須遍訪這n個城市,并且每個城市 只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其 旅行路線的總長度最短?
上傳時間: 2013-12-28
上傳用戶:三人用菜
資源簡介:遺傳算法解決TSP問題 已知n個城市之間的相互距離,現(xiàn)有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2013-12-26
上傳用戶:trepb001
資源簡介:用Kruskal算法實現(xiàn)若干個城市之間的最短路徑.最大城市數(shù)目為7個.
上傳時間: 2013-12-13
上傳用戶:xcy122677
資源簡介:用C語言編寫的 如果以無向網(wǎng)表示n個城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點表示城市,邊上的權(quán)表示該線路的造價,試設(shè)計一個方案,使這個交通網(wǎng)的總造價最小
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
資源簡介:求解旅行商問題 已知n個城市之間的相互距離,現(xiàn)有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
上傳時間: 2015-12-29
上傳用戶:whenfly
資源簡介:給出實際的例子實現(xiàn)兩個城市之間的最段路徑.可以作為路徑探索方面的參考.
上傳時間: 2016-01-12
上傳用戶:英雄
資源簡介:表格顯示數(shù)據(jù)庫數(shù)據(jù),以及數(shù)據(jù)的數(shù)值在兩個窗體之間如何傳遞.
上傳時間: 2016-02-12
上傳用戶:水口鴻勝電器
資源簡介:XMODEM 是一種適合在兩個計算機之間進行文件傳輸?shù)暮唵螀f(xié)議。嵌入式系統(tǒng)調(diào)試環(huán)境經(jīng)常利用此協(xié)議或其變體,通過UART 端口進行image 的下載。實踐者通過此實驗環(huán)節(jié)可對通信協(xié)議的基本要素有較深入的了解,同時對通信協(xié)議在實時操作系統(tǒng)環(huán)境下的實現(xiàn)方式有初步了...
上傳時間: 2013-12-23
上傳用戶:baiom
資源簡介:給出一個在兩個DSP之間實現(xiàn)簡單異步通信的通用程序。 該程序?qū)崿F(xiàn)2407的串口異步通信
上傳時間: 2013-12-22
上傳用戶:qq21508895
資源簡介:最短路徑問題(用無向圖表示n個城市之間的交通網(wǎng)絡(luò)建設(shè)規(guī)劃,頂點表示城市,邊上的權(quán)表示該線路的造價,試設(shè)計一個方案,使得這個交通網(wǎng)的總造價最小。)
上傳時間: 2017-02-15
上傳用戶:nairui21
資源簡介:分支界限法的C語言源碼 實現(xiàn)了計算兩個城市之間一定開銷的基礎(chǔ)上的最短路徑
上傳時間: 2014-12-03
上傳用戶:klin3139
資源簡介:城市之間的最短路徑,用于求任意兩個城市之間的最短路徑
上傳時間: 2013-12-20
上傳用戶:hullow
資源簡介:在linux平臺上實現(xiàn)兩個進程之間的交互。一客戶進程向一遠程進程提交一道作業(yè);遠程進程完成作業(yè)后向客戶進程返回執(zhí)行結(jié)果或者是結(jié)束的信息。
上傳時間: 2015-03-11
上傳用戶:jkhjkh1982
資源簡介:一份實用不錯的MPEG2的編解碼,可以支持在語間,網(wǎng)絡(luò),電視的語間壓縮,本人已在多個項目中已有應(yīng)用.
上傳時間: 2015-03-25
上傳用戶:love1314
資源簡介:企業(yè)之間的競爭主要體現(xiàn)在三個方面:產(chǎn)品市場的競爭、資金市場的競爭和人才市場的競爭。在網(wǎng)絡(luò)經(jīng)濟的環(huán)境下,人才是企業(yè)生存發(fā)展的基礎(chǔ),企業(yè)必須建立有效的人力資源管理系統(tǒng),才能在競爭中取得優(yōu)勢. 完善的人力資源管理的兩大目標是: 第一,有效地降低管理層...
上傳時間: 2015-05-24
上傳用戶:koulian
資源簡介:有N個城市,編號為0、1…N-1,每個城市之間的路徑長度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
上傳時間: 2014-01-05
上傳用戶:徐孺
資源簡介:在許多情況下需要任意兩個進程之間都進行數(shù)據(jù)的交換,給出一個例子任意進程 都向其它的進程問好
上傳時間: 2014-12-02
上傳用戶:linlin
資源簡介:在程序的文件中存入了下列城市的信息,以及兩個城市之間的距離,只要根據(jù)程序提示輸入下列城市的漢語拼音便可實現(xiàn)相應(yīng)的操作。 烏魯木齊,呼和浩特,北京,天津,大連,沈陽,長春,哈爾濱,西寧,蘭州,西安,鄭州,徐州,上海,成都,武漢,昆明,貴陽,株州,南昌,福州,柳...
上傳時間: 2013-12-16
上傳用戶:2404