标签：algo graph 插入 algorithm distance 最优 width ima 最小
两个图的编辑距离定义为一个图通过插入、删除和转换等操作变换为另一个图的最小代价。
最优的图编辑距离是一个np难问题，算法时间复杂度会随着图中的顶点数的增加程指数式上涨。
《Fast Suboptimal Algorithms for the Computation of Graph Edit Distance》论文阅读
标签：algo graph 插入 algorithm distance 最优 width ima 最小
原文地址：https://www.cnblogs.com/xumaomao/p/11888474.html
