微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

给定 x 个节点和某些连接,您如何找到不相关的连接?

如何解决给定 x 个节点和某些连接,您如何找到不相关的连接?

假设您正在尝试连接 x 个节点。已经有多个连接 >= x。

每个连接都是 2 个 ArrayList(a 和 b)之一中的一个子 ArrayList。

如何去除不必要的连接,使 a 和 b 之间的连接数量最接近,并且所有节点都已连接?

我知道最小连接数是 x-1。我曾尝试使用 prim,但是,我不确定如何在此处应用它。

这是两个数组列表:

ArrayList<ArrayList<Integer>> list1 = new ArrayList<ArrayList<Integer>>();
ArrayList<ArrayList<Integer>> list2 = new ArrayList<ArrayList<Integer>>();

我从输入中给了他们某些值

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。