2
Y a-t-il une généralisation de la distance levenshtein pour la recherche de structures dans les graphiques?Levenshtein Généralisation pour les graphiques?
Y a-t-il une généralisation de la distance levenshtein pour la recherche de structures dans les graphiques?Levenshtein Généralisation pour les graphiques?
Ce document pourrait être intéressant: Structural Similarity in Graphs
Je suis cependant peur que le calcul de cette distance serait très intensive informatiquement, le plus probable soit NP ou NP complète.
Voici des liens utiles. Je ne suis pas sûr de ce que je voulais dire spécifiquement. Je cherche juste quelques pistes pour affiner ma compréhension de la recherche et de la comparaison de graphiques. – 234523458