问答题
分别求出下面两图中从发点到收点的最大流。每条有向边上的数字为该边的容量限制。
对下面两图,试分别求出从起点到终点的最短路线。
如下交通图,求城市A到D沿公路走的最短路的路长及路径。
对下面的两个连通图,试分别求出最小树。
微信扫一扫,加关注免费搜题