2
是否存在用於在圖中搜索結構的levenshtein距離的泛化？圖的Levenshtein泛化？
A
回答
0
本文可能會感興趣：Structural Similarity in Graphs
不過，我恐怕計算此距離會非常計算密集的，最有可能要麼NP或NP完全性。
相關問題
- 1. Levenshtein到Damerau-Levenshtein
- 2. PHP中的Levenshtein
- 3. .NET/CLR Scala中的泛化泛型
- 4. Typedef泛化
- 5. MYSQL LIMIT LEVENSHTEIN
- 6. Damerau-Levenshtein php
- 7. levenshtein替代
- 8. LINQ to SQL，泛化
- 9. 泛化haskell函數
- 10. Plantuml，父/子泛化
- 11. 如何做泛化？
- 12. 泛化數據庫
- 13. Q-Learning的泛化功能
- 14. 聚合泛化的使用
- 15. 普遍泛化的約束
- 16. 優化許多單詞Levenshtein距離的速度
- 17. 優化Levenshtein算法的damerau版本爲O更好（n * m個）
- 18. PHP Levenshtein百分比
- 19. 計算Levenshtein距離
- 20. Levenshtein距離組合
- 21. 加速PHP中的levenshtein/similar_text
- 22. 蟒-的Levenshtein比計算
- 23. Android的地圖視圖泛
- 24. 關於Java中的泛化泛型的任何說法？
- 25. SQL泛化/專業化，數據冗餘
- 26. UML2類圖 - 用於泛化的嵌入符號？
- 27. 泛化ROW（）和SUM（） - 擅長
- 28. 實例化泛型類
- 29. 用例泛化與擴展
- 30. 泛型化公共收集
這些是有用的鏈接。我不確定我的意思。只是尋找一些線索來提煉我對圖形搜索和比較的理解。 – 234523458 2010-08-02 18:35:53