某電力公司要沿道路為8個(gè)居民點(diǎn)架設(shè)輸電網(wǎng)絡(luò)，連接8個(gè)居民點(diǎn)的道路如下圖所示，其中v1，v2，v3，v4，v5，v6，v7，v8表示8個(gè)居民點(diǎn)，圖中的邊表示8個(gè)居民點(diǎn)之間道路，邊上的賦權(quán)數(shù)位這條道路的路長(zhǎng)，單位為公里，請(qǐng)?jiān)O(shè)計(jì)一個(gè)輸電網(wǎng)絡(luò)，連通這8個(gè)居民點(diǎn)，并使總的輸電線長(zhǎng)度最短。
您可能感興趣的試卷
你可能感興趣的試題
已知指派問(wèn)題的效率矩陣如下，試用匈牙利法求出其最優(yōu)指派方案。
用最小元素法求下列運(yùn)輸作業(yè)表所表達(dá)的運(yùn)輸問(wèn)題的初始基可行解：
并判斷是否為最優(yōu)解？如不是如何進(jìn)行優(yōu)化？
最新試題
尋找樹(shù)的最小生成樹(shù)的方法有（）
為了在某一時(shí)刻能補(bǔ)充存儲(chǔ)，必須早些訂貨，這段時(shí)間稱之為（）
排隊(duì)模型中，F(xiàn)CFS是指（）
某單位需完成n項(xiàng)任務(wù)，恰好有n個(gè)人可承擔(dān)。由于每人的專長(zhǎng)不同，各人完成任務(wù)不同，效率也不同。這時(shí)需解決（）
解決排隊(duì)問(wèn)題時(shí)首先要求出一些數(shù)量指標(biāo)的概率分布或特征數(shù)，通常包括（）
網(wǎng)絡(luò)圖中可行流的約束條件包括（）
根據(jù)策略集中策略情況，可將對(duì)策分為（）
線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，目標(biāo)函數(shù)應(yīng)為（）
影子價(jià)格的經(jīng)濟(jì)意義包括（）
最早建立運(yùn)籌學(xué)會(huì)的國(guó)家是（）