一、最小生成树问题
此问题采用破圈法来解决，
1）以1节点为例，找到路径最小 点：1--5：距离为3
2）找1--5最短的节点，选择4：1--5--4：距离为：5
3）找1--5--4最短的节点：3，即1--5--4--3 距离：4
4）找1--5--4--3最短的节点：6距离为5
5）找1-5-4-3-6最短的节点：2距离为5
所有节点都找到了，所以距离为：3+5+4+5+5=22 答案为B
二、最大流量问题
解析：最大流量问题一定要清楚木桶原理，按如下方式进行求解：
1）寻找一条从VS到VT的路径，比如选择：VS-V2-V4-VT,最小运输能力为3，路径都减去3为如下图：
2)再次选择：VS-V1-V3-VT:最小运输能力为2，减去2后为：
再看，已经没有路了，所以第一步的最大流量3+第二步的2=5