分別求出下面兩圖中從發(fā)點(diǎn)到收點(diǎn)的最大流。每條有向邊上的數(shù)字為該邊的容量限制。
對下面兩圖,試分別求出從起點(diǎn)到終點(diǎn)的最短路線。
如下交通圖,求城市A到D沿公路走的最短路的路長及路徑。