建立辅助图编码节点之间的边缘连接。
笔记
给定G=(V，E)，初始化一个空的辅助图A。选择任意源节点s。初始化可用节点的集合N(可用作信宿)。该算法从N-{s}中选取任意结点t，然后计算具有w值的最小st-割(S，T)。如果G是定向的，则用最小st-割或ts-割来代替。然后，将边(s，t)添加到权重为w的辅助图中。该算法被递归调用，首先使用S作为可用节点，s作为源，然后使用T和t。当源是唯一可用节点时，递归停止。