問答題

電信公司要在15個(gè)城市之間鋪設(shè)光纜，這些城市的位置及相互之間的鋪設(shè)光纜的費(fèi)用如下圖所示。試求出一個(gè)連接在15個(gè)城市的鋪設(shè)方案，使得總費(fèi)用最小。


您可能感興趣的試卷