多項選擇題

下面關(guān)于最小支撐樹問題的說法正確的是（）

A.網(wǎng)絡(luò)中的每一條可能的邊都有成本
B.網(wǎng)絡(luò)中需要提供足夠的邊
C.目標(biāo)為以某種方法完成網(wǎng)絡(luò)設(shè)計，使得邊的總成本最小

你可能感興趣的試題

多項選擇題

下列屬于最小費用流問題的為（）

A.運輸和指派
B.轉(zhuǎn)運問題
C.最大流問題
D.最短路問題

多項選擇題

下列選項屬于最小費用流問題的假設(shè)是（）

A.至少一個供應(yīng)點和一個需求點，剩下都是轉(zhuǎn)運點
B.通過弧的流只允許沿著箭頭方向流動，通過弧的最大流量取決于該弧的容量
C.網(wǎng)絡(luò)中有足夠的弧提供足夠容量，使得所有在供應(yīng)點中產(chǎn)生的流都能夠到達(dá)需求點且在流的單位成本已知前提下，通過每一條弧的流的成本和流量成正比
D.最小費用流問題的目標(biāo)在滿足給定需求條件下，使得通過網(wǎng)絡(luò)供應(yīng)的總成本最小（或總利潤最大）