A星算法求解編輯距離

算法1：A星算法計算編輯距離
輸入：非空屬性圖$g_{1}=(U_{1},E_{1}) q=(V_{2},E_{2})$.其中$U_{1}=\{u_{1},...,u_{|U_{1}|}\},V_{1}=\{v_{1},...,v_{|v_{1}|}\}$,
輸出：從圖$g_{1}$轉變爲圖q的代價最小的路徑$P_{min}$.例如 [((u1,v1), (u2,v2),(u3,v3),(u4,v4),(u5,v5)),
(((u1,u2),(v1,v2)),
((u1,u3),(v1,v3)),
((u2,u4),(v2,v4)),
((u3,u5),(v3,v5)),
((u5,u4),(v5,v4)),
((NONE),(v3,v4))]
算法開始：
第一步：初始化集合OPEN爲空集合，$P_{min}$爲空集合。
第二步：對於查詢圖中的頂點$w∈V_{2}$,隨機選擇$u_{1}∈V_{1}$,構造映射$OPEN←OPEN∪\{u_{1}→w\}$
第三步：在OPEN集合中考慮刪除頂點的情況：$OPEN←OPEN∪\{u_{1}→\varepsilon\}$
第四步：