判斷題管線設(shè)計問題中對于中間某個點i，找出從點A到點i的最短路和點i到點E的最短路，兩個最短路合起來就一定是點A到點E的最短路。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關(guān)于旅游售貨員問題描述不正確的是（）
A.旅游售貨員問題的可行解是所有城市的排列
B.旅游售貨員問題的目標(biāo)函數(shù)是經(jīng)過線路長度之和
C.旅游售貨員問題要求每個城市都必須只經(jīng)過一次
D.旅游售貨員問題的最優(yōu)方案只有一個
