A * GED计算算法

问题描述

我在这里阅读本文：https://www.sciencedirect.com/science/article/pii/S026288560800084X

它涉及使用二分匹配的GED计算。我想了解此处介绍的使用A *算法的最佳算法。我无法完全掌握它。有人对此有更好的解释或经验吗？这是本文的伪代码。

1: initialize OPEN to the empty set fg
2: For each node w 2 V 2,insert the substitution fu 1 ! wg into
OPEN
3: Insert the deletion fu 1 ! eg into OPEN
4: loop
5:
Remove p min 1⁄4 argmin p2OPEN fgðpÞ þ hðpÞg from OPEN
6:
if p min is a complete edit path then
7:
Return p min as the solution
8:
else
9:
Let p min 1⁄4 fu 1 ! v i1 ;    ; u k ! v ik g
10:
if k < jV 1 j then
11:
For each w 2 V 2 n fv i1 ;    ; v ik g,insert p min [ fu kþ1 ! wg
into OPEN
12:
Insert p min [ fu kþ1 ! eg into OPEN
13:
else
S
14:
Insert p min [ w2V 2 nfv i1 ;;v ik g fe ! wg into OPEN
15:
end if
16:
end if
17: end loop

它说最初我们有空集。然后我们从节点u1开始，我们可以执行2次操作，将其映射到图2的任何其他节点或将其删除。
然后if弹出具有最小编辑距离的路径。在这里它执行两件事，检查完整性，如果没有完成路径。

现在如何检查完整性，我们将如何前进？喜欢添加更新的节点吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

edit-distance graph graph graph