给定 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 (将#修改为@）