最小弱顶点覆盖相关论文
求给定无向图的最小弱顶点覆盖是一个NP困难问题，只能通过研究此问题的近似算法来求解。本文从基本圈出发，定义了一个次模函数，利用次......
提出一种基于禁忌搜索和蚁群算法的求解最小弱顶点覆盖问题的混合优化算法,用于解决网络流量有效测量点的选择问题。仿真结果表明,......
