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

>>阅读原文<<