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