6
Subgraph isomorphism è un problema NP completo. L'algoritmo più utilizzato è quello proposto da Ullman.Algoritmi per rilevamento isomorfismo sottografo
Qualcuno, per favore, può spiegarmi l'algoritmo nella lingua dei profani? Ho letto il foglio sopra da lui, ma non ho capito molto.
Quali altri algoritmi esistono per questo problema?
Sto lavorando a un progetto di elaborazione delle immagini.
Pubblica un collegamento a un PDF, vero? Sospetto che questo sia compito. –
@Hamish: che tipo di scuola/college offre risolvere un problema NP completo come compiti a casa? Potrei unirmi :) – Bruce
I professori nelle classi di specializzazione amano estirpare e reclutare geni dando uno o due problemi folli ai set di compiti a casa. –