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