已知某企業(yè)有下表所示的情況,請(qǐng)選擇所用策略。表中效益值的單位為萬(wàn)元。 請(qǐng)用決策樹(shù)來(lái)進(jìn)行決策。
求出從vs到vt的最大流,弧旁的數(shù)字是弧的容量。
電信公司要在15個(gè)城市之間鋪設(shè)光纜,這些城市的位置及相互之間的鋪設(shè)光纜的費(fèi)用如下圖所示。試求出一個(gè)連接在15個(gè)城市的鋪設(shè)方案,使得總費(fèi)用最小。