6
Subgraph isomorphism ist ein NP Complete-Problem. Der am weitesten verbreitete Algorithmus ist derjenige, der von Ullman vorgeschlagen wird.Algorithmen für Subgraph-Isomorphie-Erkennung
Kann mir bitte jemand den Algorithmus in Laiensprache erklären? Ich habe das obige Papier von ihm gelesen, konnte aber nicht viel verstehen.
Welche anderen Algorithmen existieren für dieses Problem?
Ich arbeite an einem Bildverarbeitungsprojekt.
Veröffentlichen Sie einen Link zu einem PDF, oder? Ich vermute, das sind Hausaufgaben. –
@Hamish: Welche Art von Schule/Hochschule gibt die Lösung eines NP Komplettes Problem als Hausaufgabe? Ich könnte es beitreten :) – Bruce
Professoren in Graduate-Klassen gerne auszusortieren und rekrutieren Genies durch ein oder zwei verrückte Probleme auf Hausaufgaben-Sets. –