设g是具有不同边权的无向图。
让t成为g中的mst。
设（u，v）为t中的任何边。表示存在切口（s；v-s），使得（u；v）为该切口中的最小重量边。
最佳答案
我要给它一个镜头，让我们考虑一个切口，使得e=（u，v）是它唯一属于T的边缘。假设切口中有另一个边缘e'（w（e'）
关于algorithm - MST切割的最小重量，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5306556/
设g是具有不同边权的无向图。
让t成为g中的mst。
设（u，v）为t中的任何边。表示存在切口（s；v-s），使得（u；v）为该切口中的最小重量边。
最佳答案
我要给它一个镜头，让我们考虑一个切口，使得e=（u，v）是它唯一属于T的边缘。假设切口中有另一个边缘e'（w（e'）
关于algorithm - MST切割的最小重量，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5306556/