算法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星算法求解編輯距離
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
書店管理系統---不完善
KuseBear
2020-07-08 11:07:33
一個簡易的bc計算器
KuseBear
2020-07-08 11:07:30
C異常處理機制:setjmp和longjmp
walterxia
2020-07-08 10:38:40
C語言 個位數統計
badgirl-bb
2020-07-08 09:38:07
PAT-L1-012 計算指數
badgirl-bb
2020-07-08 09:38:07
C語言求解由1,2,3,4,四位數字構成的互不相同且無重複數字的四位數
badgirl-bb
2020-07-08 09:38:07
被遺忘的volatile關鍵字
武汉WiFi开发与设计工程师
2020-07-08 06:57:59
向量相加其二(C串行、OpenMP、OpenMP AVX2實現)
鸣王星U+2647
2020-07-08 06:38:06
C語言之變量內存體現(VS編譯器)
吃数据的猴子
2020-07-08 06:06:01
C問題---矩陣輸出問題
haiping_3
2020-07-08 05:34:30
計算機字節序問題---字節序編程測試
haiping_3
2020-07-08 05:34:29
C問題---itostr() 實現
haiping_3
2020-07-08 05:34:29
計算機字節序問題---指針和聯合體編程測試
haiping_3
2020-07-08 05:34:18
C問題---求pi經典算法
haiping_3
2020-07-08 05:34:17