<b id="wyae0"><dfn id="wyae0"></dfn></b>

問(wèn)答題

【計(jì)算題】
求出從v_s到v_t的最大流，弧旁的數(shù)字是弧的容量。

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

【計(jì)算題】
求下圖中從v₁到v₃短路。

答案：