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