图的最大公共连通子图问题研究 (2010年)

【文件属性】：

文件名称：图的最大公共连通子图问题研究 (2010年)

文件大小：273KB

文件格式：PDF

更新时间：2024-06-05 02:42:25

工程技术 论文

图像识别恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法，定义了图特征相关度和图度序列相关系数的概念，最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法，能够快速有效地找到一个尽可能大的公共连通子图。