四个最大流计算问题的计算

Question

从1到14的最大流问题，最好能解释一下计算过程谢谢

从1到8的最大流问题

确定节点1到节点7的最短距离

Answer 1

有用希望点一下采纳，谢谢
以最后一个图为例进行说明：
一、首先按权重从小到大的顺序，对边进行排列编号：

二、从图中所有的边中选择可以构成最小生成树的边(也就是不会形成环)，知道最小生成树上包含了n-1条边(也就是6条)
1.选择边2-3，无环，添加

2.选择边3-6，无环，添加

3.选择边1-2，无环，添加

4.选择边5-7，无环，添加

5.选择边3-4，无环，添加

6.选择边4-6，有环，不添加
选择边1-3，有环，不添加
选择边6-7，无环，添加

边数已经达到了n-1
从图中可以看出，
节点1-7的距离为4+3+3+7=17