问答题

【参考答案】

类似于避圈法。第一步选一条最大权边,之后每步均从未被选取的边中选最大权边,加入到树的边的集合中,并要求不能与已选取的边构......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)