判斷題節(jié)約里程法中，每次合并時都要計算所節(jié)約距離，節(jié)約距離最多的站點必須納入現(xiàn)有路線。

您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題表上作業(yè)法中，只要數(shù)字格的個數(shù)滿足特定條件，則每個空格的閉回路（）

A.有一條
B.可以有兩條
C.一定存在
D.可以沒有
E.可以有無窮多

2.單項選擇題表上作業(yè)法中，檢驗調(diào)運方案是否為最優(yōu)方案的方法是（）

A.西北角法
B.閉回路法
C.最小元素法
D.階石法

3.單項選擇題表上作業(yè)法調(diào)整調(diào)撥量時，以閉回路中空格為起點（奇頂點），調(diào)整量是（）

A.閉回路中的最小運量
B.奇頂點中的最小運量
C.偶頂點中的最小運量
D.閉回路中的最大運量

5.多項選擇題關(guān)于節(jié)約里程法表述正確的是（）

A.節(jié)約里程法可以同時確定路線和經(jīng)過各站點順序，能處理有眾多約束條件的實際問題
B.節(jié)約法的目標是使所有車輛行駛的總里程最短
C.節(jié)約里程法第一步是虛擬路線里程是最長的路線
D.節(jié)約里程法中，每次合并時都要計算所節(jié)約距離，節(jié)約距離最多的站點必須納入現(xiàn)有路線
E.節(jié)約法的目標是使總運量最低