電信公司要在15個(gè)城市之間鋪設(shè)光纜,這些城市的位置及相互之間的鋪設(shè)光纜的費(fèi)用如下圖所示。試求出一個(gè)連接在15個(gè)城市的鋪設(shè)方案,使得總費(fèi)用最小。
求下圖中從v1到v3短路。
用割平面法解整數(shù)規(guī)劃問題