图编辑距离概念
两个图的编辑距离定义为一个图通过插入、删除和转换等操作变换为另一个图的最小代价。
最优的图编辑距离是一个np难问题，算法时间复杂度会随着图中的顶点数的增加程指数式上涨。
论文中的符合标记
《Fast Suboptimal Algorithms for the Computation of Graph Edit Distance》论文阅读
猜你喜欢
转载自www.cnblogs.com/xumaomao/p/11888474.html
今日推荐
周排行