利用破圈法求赋权图的最小支撑树时,每次都是任取一个圈并去掉其中权最小的边,直到该赋权图不再含圈时,便得到最小支撑树。()


利用破圈法求赋权图的最小支撑树时,每次都是任取一个圈并去掉其中权最小的边,直到该赋权图不再含圈时,便得到最小支撑树。()

A.正确

B.错误

正确答案:B


Tag:最小 时间:2023-11-23 20:10:59