• 简体   /   繁体
基于复杂网络社区划分的带冲突对最小生成树问题求解方法-电脑知识与技术2025年25期

基于复杂网络社区划分的带冲突对最小生成树问题求解方法

作者:李晓霞 字体:      

摘要:针对带冲突对的最小生成树(MSTC) 这一NP-hard问题,该文提出了一种基于复杂网络社区划分的启发式求解算法(CS-EP) 。该算法的核心思想是利用冲突边对在网络拓扑中的聚集特性。首先,通过定义边与边之间的冲(试读)...

电脑知识与技术

2025年第25期