计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
173-174,182
,共3页
最大团算法%顶点编码方法%算法效率
最大糰算法%頂點編碼方法%算法效率
최대단산법%정점편마방법%산법효솔
最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点.以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论.
最大糰算法是基于圖數據挖掘的一箇重要算法,提高最大糰算法效率是研究的重點.以一箇典型的精確求解最大糰算法為基礎,分析瞭兩種頂點編碼方法對最大糰算法的影響,併在隨機圖上做瞭對比實驗,驗證瞭在不改變算法的前提下,通過改變頂點編碼方法也可以提高最大糰算法效率的結論.
최대단산법시기우도수거알굴적일개중요산법,제고최대단산법효솔시연구적중점.이일개전형적정학구해최대단산법위기출,분석료량충정점편마방법대최대단산법적영향,병재수궤도상주료대비실험,험증료재불개변산법적전제하,통과개변정점편마방법야가이제고최대단산법효솔적결론.