单项选择题

Kruskal算法是:去掉图中所有边,从最短边开始添加,加边的过程中不能形成圈,直到连通(n-1条边)。

A.正确
B.错误
微信扫码免费搜题