给一个连通赋权图G，类似于求G的最小支撑树的KrusKal方法，给出一个求G的最大支撑树的方法。

Question

如题所述

Answer 1

【答案】：首先选一条最大权边，以后每步均从未被选取的边中选最大权边，并使之与已选取的边不构成圈(如在某步中有两条或两条以上的边都是最大权边，则从中任取一条)。