首页 › 答案 › 题库 › 远程教育 › 国家开放大学

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

利用破圈法求赋权图的最小支撑树时,每次都是任取一个圈并去掉其中权最小的边,直到该赋权图不再含圈时,便得到最小支撑树。()
A.正确
B.错误
正确答案:B
标签:最小