判斷題在任一圖G中，當(dāng)點集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）

您可能感興趣的試卷

你可能感興趣的試題

9.單項選擇題工序（i，j）的最早開工時間TES（i，j）等于（）

A、TE（i）
B、max{TEs（k）+tki}
C、TL（i）
D、min{TL（j）-tij}

10.單項選擇題對動態(tài)規(guī)劃問題的描述，下列錯誤的結(jié)論是（）

A、給定某一階段的狀態(tài)，則在這一階段以后過程的發(fā)展不受這一階段以前的各個階段狀態(tài)的影響，而只與當(dāng)前狀態(tài)有關(guān)，與過程過去的歷史無關(guān)。
B、動態(tài)規(guī)劃問題數(shù)學(xué)模型由階段、狀態(tài)、決策與策略、狀態(tài)轉(zhuǎn)移方程及指標(biāo)函數(shù)5個要素組成。
C、動態(tài)規(guī)劃是求解多階段決策問題的一種算法策略，當(dāng)然也是一種算法。
D、動態(tài)規(guī)劃是一種將問題分解為更小的，相似的子問題，并存儲子問題的解而避免計算重復(fù)的子問題，以解決最優(yōu)化問題的算法策略。