求出從vs到vt的最大流,弧旁的數(shù)字是弧的容量。
電信公司要在15個城市之間鋪設光纜,這些城市的位置及相互之間的鋪設光纜的費用如下圖所示。試求出一個連接在15個城市的鋪設方案,使得總費用最小。
求下圖中從v1到v3短路。