判斷題將指派問題效率矩陣的所有元素都加上數(shù)k,最優(yōu)解會發(fā)生變化。

您可能感興趣的試卷

你可能感興趣的試題

8.單項選擇題

?在下圖中,各結(jié)點凈流量的計算公式錯誤的是()。

A.結(jié)點0的凈流量:=C4+C5+C6
B.結(jié)點3的凈流量:=C6+C8+C9
C.結(jié)點2的凈流量:=C9-C5-C7
D.結(jié)點1的凈流量:=C7+C8-C4

9.單項選擇題?對于Dijkstra算法(標(biāo)號法),說法錯誤的是()。

A.能求出網(wǎng)絡(luò)中一點到其他點間最短距離
B.可以求有向圖的最短路問題
C.能求出網(wǎng)絡(luò)中任兩點間的最短距離
D.可以求無向圖的最短路問題

10.單項選擇題?一個鄉(xiāng)鎮(zhèn)要修建公路網(wǎng),將主要旅游景點連接起來,則求最短的公路總長度可歸結(jié)為()。

A.最小生成樹問題
B.歐拉回路問題
C.最短路線問題
D.哈密爾頓回路問題