问题描述
到目前为止，我只能想到使用networkx的蛮力方法。但是，对于大型数据集，执行需要很长时间。我知道这是一个 NP 难题，那么是否有启发式解决方案可以提供接近最优的解决方案？
adj_list 是指标记为整数的二维节点列表
例如。 [[1,2],[3,4],[3],[4],[]]
在图中，每个节点都被标记为一个整数，其中节点从 0 开始按递增顺序排列
如果 adj_list 是 [[1,[]] ，那么存在的节点是 0,1,2,3,4,
到目前为止，我只能想到使用networkx的蛮力方法。但是，对于大型数据集，执行需要很长时间。我知道这是一个 NP 难题，那么是否有启发式解决方案可以提供接近最优的解决方案？
adj_list 是指标记为整数的二维节点列表
例如。 [[1,
节点0邻接表-> [1,2]
节点1邻接表-> [3,4]
节点2邻接表-> [3]
....
1
2
3
4
5
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）