基于稀疏二分图的极大二分团并行枚举方法

摘要

本发明公开了一种基于稀疏二分图的极大二分团并行枚举方法，相较于现有技术而言，本发明采用并行计算的方式，能够使各个计算任务并行运算，包括均匀的初始化任务分配和高效的任务迁移，以及对单个任务的信息量做了去冗余操作，让冗余重复的信息存储在一个公共区域，每个任务只有执行的时候，才会去查询并获得所有参数信息，这样做既减少了对内存的压力，也加快了任务迁移的速度，在解决MBE问题时，能够有效提升计算效率。