我的想法是贪婪的。
我将E [i]保持为与顶点i连接的边数。
Repeat following k times:
Every time I extract largest E[k] and add vertex k to the result set, and I decrease E[t] by 1 for every vertex t adjacent to k.
Set E[k] = 0;
然而,我不知道我的想法是否对..我不知道如何证明。
如果没有,解决这个问题的正确方法是什么?