完全无向图->加权生成树

完全无向图- gt；加权生成树完全无向图- gt；加权生成树简介:如上图所示，一个有四个不动点的完全无向图的权重为AD: 5，BC: 4，AB: 3，CD: 2，BD: 1，AC: 0。如何将这个加权完全图转化为最大加权生成树？(重量越大，越多