创新实训6-8，把k割算法看完啦！

如题，同时对6-6dingzhe的一些翻译不到之处进行了订正和修改，在此感谢我的队友给我提的意见

以图片的形式展示，避免某些符号出现不兼容问题。

下面是近似算法的第四章，包含多路切割和k割问题，都是在不知道最优解的情况下，把近似解和最优解的近似比提升到2-ε的大小。含证明过程。

这里关于Gomory-Hu树的分析是转载的，就不放上来了。放一下自己写的流程总结

[流程总结：刚开始随机选择一个源点a，一个目的节点b，然后用最大流算法算出一个包含a的割和一个包含b的割，然后在包含a的割里，再选择一个源点a1和目的节点a2，形成包含a1的割和包含a2的割，对b也是如此，一直做下去，直到可以把每一个节点都单独独立出来，形成最小割树。（树的边的权值就是两个点之间的最小割值，如0和2是8，0和4就应该是8+6）括号里这部分是我不确定的。]