電信公司要在15個城市之間鋪設(shè)光纜，這些城市的位置及相互之間的鋪設(shè)光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設(shè)方案，使得總費用最小。
求下圖中從v1到v3短路。
用割平面法解整數(shù)規(guī)劃問題
微信掃一掃關(guān)注公眾號后聯(lián)系客服
微信掃碼免費搜題
