团图点删除问题的近似算法
大小：0.55 MB 人气： 2018-01-04 需要积分：3
标签：
针对团图点删除问题的3一近似算法得到的近似解可能较大的问题，通过对团图点删除问题及团图特性的分析，提出了该问题的一个新的近似算法。新算法通过考察图中节点的一阶和二阶邻点来计算节点关联的P3的数目，然后优先选择P3数最大的节点加入解集，以期尽快消除图中的P3，从而最终获得较小的点删除集。为检验算法效果，设计了多组不同场景的随机实验对新算法和经典的3一近似算法进行了比较。随机实验表明，新算法较经典的3一近似算法有明显的优势。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%