图编辑距离概念
两个图的编辑距离定义为一个图通过插入、删除和转换等操作变换为另一个图的最小代价。
最优的图编辑距离是一个np难问题,算法时间复杂度会随着图中的顶点数的增加程指数式上涨。
论文中的符合标记
原文地址:https://www.cnblogs.com/xumaomao/p/11888474.html
时间: 2024-10-14 19:39:14
两个图的编辑距离定义为一个图通过插入、删除和转换等操作变换为另一个图的最小代价。
最优的图编辑距离是一个np难问题,算法时间复杂度会随着图中的顶点数的增加程指数式上涨。
原文地址:https://www.cnblogs.com/xumaomao/p/11888474.html