谁能帮我看一下这个数据结构

谁能帮我看一下这个数据结构,学校发的一道,不知道怎么做,谁会做看看吧

img

这个很简单,一个是首先画出节点,然后从小到大添加边,避免出现回路,直到所有的节点都被连上,就停止。
另一个是就这个图,从最大的边开始删除,如果删除这条边某个节点会成为孤岛,就跳过,继续删稍小的边,直到没有边可以删除,就停止。
这个思路我告诉4岁的小孩,他都应该会,所以你没有理由不会吧。

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632