搜索资源列表
最大团问题的各种算法和源代码
- 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性算法有回溯法
weixing
- 针对传统卫星广播重传策略信道占用率较高、重传次数较多的问题,高链路丢包率下的基于网络编码的广播重传策略不能达到重传性能最优的问题,以及最大团策略计算开销较大的问题,提出了一种改进的基于网络编码的广播重传策略。理论分析及仿真实验证明了改进的基于网络编码的广播重传策略较好地解决了以上重传策略的问题,保证了卫星通信中的组播数据的快速、可靠的发布。-Aiming at the problems of traditional satellite broadcasting retransmission sc
Parallel-graph-partitioning
- 对最大团问题的研究在速度和精度上都提出了更高的要求,考虑将搜索空间进行划分,并行独立运算求解子空间的最大团结构。 -Parallel graph partitioning