A星算法求解编辑距离

算法1：A星算法计算编辑距离 输入：非空属性图 g 1 = ( U 1 , E 1 ) q = ( V 2 , E 2 ) g_{1}=(U_{1},E_{1}) q=(V_{2},E_{2}) g1​=(U1​,E1​)q=(V2​,E2​).其中 U 1 = { u 1 , . . . , u ∣ U 1 ∣ } , V 1 = { v 1 , . . . , v ∣ v 1 ∣ } U_{1

>>阅读原文<<