خوارزميات للكشف عن التماثل الفرعي [مغلق

https://stackoverflow.com/questions/2662402

27-09-2019
|

سؤال

التماثل الفرعي هي مشكلة NP كاملة. الخوارزمية الأكثر استخدامًا هي الخوارزمية التي اقترحها أولمان.

هل يمكن لأحد أن يشرح لي الخوارزمية بلغة الرجل العادي؟ قرأت الورقة أعلاه من قبله ، لكنني لم أستطع فهم الكثير.

ما هي الخوارزميات الأخرى الموجودة لهذه المشكلة؟

أنا أعمل على مشروع معالجة الصور.

المحلول

VFLIB2 هي مكتبة C ++ لإيجاد الرسم البياني للتماثل. ويشمل أيضًا تطبيق Ullman: http://mivia.unisa.it/datasets/graph-database/vflib/

نصائح أخرى

منشور المدونة هذا يحاول إعطاء نظرة عامة على الخوارزمية. من الصعب قراءة العرض التقديمي الأصلي لأنه يعرض الخوارزمية كما ستكتبها على جهاز كمبيوتر في السبعينيات.

مرخصة بموجب: CC-BY-SA مع الإسناد

لا تنتمي إلى StackOverflow