有向直線(xiàn)Ｋ中值問(wèn)題 給定一條有向直線(xiàn)L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線(xiàn)L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個(gè)非負(fù)邊長(zhǎng)d(xi,xi-1)。有向直線(xiàn)L 上的每個(gè)點(diǎn)xi 可以看作客戶(hù)，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長(zhǎng) , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu)，則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在直線(xiàn)L上增設(shè)k處服務(wù)機(jī)構(gòu)，使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
上傳時(shí)間： 2014-01-14
上傳用戶(hù)：manlian
1.首先選定圖的類(lèi)別（有向圖、無(wú)向圖），再選定圖的存儲(chǔ)結(jié)構(gòu)，根據(jù)輸入的頂點(diǎn)或者邊建立圖；并把相應(yīng)的鄰接表或者鄰接矩陣輸出； 2.根據(jù)已有的鄰接矩陣或鄰接表用遞歸方法編寫(xiě)深度優(yōu)先搜索遍歷算法，并輸出遍歷結(jié)果；
標(biāo)簽： 無(wú)向圖
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：gaojiao1999
1、 圖的存儲(chǔ)結(jié)構(gòu)的定義和圖的創(chuàng)建 圖的種類(lèi)有：有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)。 圖的存儲(chǔ)結(jié)構(gòu)可采用：鄰接矩陣、鄰接表。 要求：分別給出鄰接矩陣和鄰接表在某一種圖上的創(chuàng)建算法 2、 圖的遍歷：非遞歸的深度優(yōu)先搜索算法、廣度優(yōu)先搜索算法。 3、 圖的深度遍歷的應(yīng)用：求無(wú)向連通圖中的關(guān)節(jié)點(diǎn)（教材P177-178,算法7.10和7.11） 4、 圖的廣度遍歷的應(yīng)用：給定圖G，輸出從頂點(diǎn)v0到其余每個(gè)頂點(diǎn)的最短路徑，要求輸出各路徑中的頂點(diǎn)信息。
標(biāo)簽： 存儲(chǔ)結(jié)構(gòu) 矩陣 分 定義
上傳時(shí)間： 2016-02-08
上傳用戶(hù)：qb1993225
對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖，用鄰接表存儲(chǔ),并用深度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷。
標(biāo)簽： 無(wú)向圖
上傳時(shí)間： 2016-05-19
上傳用戶(hù)：com1com2
對(duì)于一個(gè)給定的任意邊數(shù)和頂點(diǎn)值的有向圖或無(wú)向圖，用鄰接表存儲(chǔ),并用廣度優(yōu)先搜索算法實(shí)現(xiàn)對(duì)圖的遍歷,借助隊(duì)列實(shí)現(xiàn)。
標(biāo)簽： 無(wú)向圖
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：wqxstar
拓?fù)渑判? 有向圖拓樸排序算法的基本步驟如下： ①?gòu)膱D中選擇一個(gè)入度為0的頂點(diǎn)，輸出該頂點(diǎn)； ②從圖中刪除該頂點(diǎn)及其相關(guān)聯(lián)的弧，調(diào)整被刪弧的弧頭結(jié)點(diǎn)的入度（入度-1）； ③重復(fù)執(zhí)行①、②直到所有頂點(diǎn)均被輸出，拓樸排序完成或者圖中再也沒(méi)有入度為0的頂點(diǎn)（此種情況說(shuō)明原有向圖含有環(huán)）。
上傳時(shí)間： 2016-08-17
上傳用戶(hù)：zhanditian
CARP(有向多中國(guó)郵遞員問(wèn)題）的遺傳算法解法，目標(biāo)和約束易修改。基于菲爾德大學(xué)遺傳算法工具箱，需先安裝
上傳時(shí)間： 2016-10-22
上傳用戶(hù)：xzt
基于數(shù)字信號(hào)處理的電能計(jì)量芯片,有測(cè)量正向和負(fù)向有功功率的功能。它可以通過(guò)選擇采用絕對(duì)值或代數(shù)和相加之一的方式來(lái)計(jì)量有功功率和。CF輸出以較高頻率的脈沖,用于校驗(yàn)和計(jì)算機(jī)數(shù)據(jù)處理，F(xiàn)1和F2輸出較低頻率的脈沖用于驅(qū)動(dòng)脈沖電機(jī)，間接驅(qū)動(dòng)機(jī)械字輪計(jì)度器計(jì)算功率,記錄用電量。
標(biāo)簽： 有功功率 數(shù)字信號(hào)處理 電能計(jì)量芯片 測(cè)量
上傳時(shí)間： 2013-12-25
上傳用戶(hù)：來(lái)茴
基于數(shù)字信號(hào)處理的電能計(jì)量芯片,有測(cè)量正向和負(fù)向有功功率的功能。它可以通過(guò)選擇采用絕對(duì)值或代數(shù)和相加之一的方式來(lái)計(jì)量有功功率和。CF輸出以較高頻率的脈沖,用于校驗(yàn)和計(jì)算機(jī)數(shù)據(jù)處理，F(xiàn)1和F2輸出較低頻率的脈沖用于驅(qū)動(dòng)脈沖電機(jī)，間接驅(qū)動(dòng)機(jī)械字輪計(jì)度器計(jì)算功率,記錄用電量。
標(biāo)簽： 有功功率 數(shù)字信號(hào)處理 電能計(jì)量芯片 測(cè)量
上傳時(shí)間： 2017-07-02
上傳用戶(hù)：ardager
題目：編制一個(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
上傳用戶(hù)：頂?shù)弥?/p>
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
<bdo id="qwueq"></bdo>
