問答題
某大學準備對其所屬的7個學院辦公室計算機聯(lián)網(wǎng),這個網(wǎng)絡的可能聯(lián)通的途徑如圖所示,圖中V1,……,V7表示7個學院辦公室,圖中的邊為可能聯(lián)網(wǎng)的途徑,邊上的所賦權數(shù)為這條路線的長度,單位為百米。請設計一個網(wǎng)絡能聯(lián)通7個學院辦公室,并使總的線路長度為最短。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
線性規(guī)劃問題的標準形式中,目標函數(shù)應為()
題型:單項選擇題
某單位需完成n項任務,恰好有n個人可承擔。由于每人的專長不同,各人完成任務不同,效率也不同。這時需解決()
題型:單項選擇題
最早建立運籌學會的國家是()
題型:單項選擇題
通常動態(tài)規(guī)劃的求解方法有()
題型:多項選擇題
根據(jù)策略選擇是否與時間有關,可將對策分為()
題型:多項選擇題
網(wǎng)絡圖中可行流的約束條件包括()
題型:多項選擇題
用圖解法求解線性規(guī)劃問題時,所有約束方程圍合成的有界或無界凸多邊形被稱為()
題型:單項選擇題
根據(jù)策略集中策略情況,可將對策分為()
題型:多項選擇題
從排隊角度看,自動沖洗汽車的裝置對每輛汽車沖洗服務的時間是()
題型:單項選擇題
表上作業(yè)法求解運輸問題時,換入變量的檢驗數(shù)()
題型:單項選擇題