算法1:A星算法计算编辑距离
输入:非空属性图.其中,
输出:从图转变为图q的代价最小的路径.例如 [((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为空集合,为空集合。
第二步:对于查询图中的顶点,随机选择,构造映射
第三步:在OPEN集合中考虑删除顶点的情况:
第四步:
A星算法求解编辑距离
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.