1. Inicio
  2. Pregunta y respuesta
  3. Algoritmos para la detección de isomorfismo subgráfico

Algoritmos para la detección de isomorfismo subgráfico

2010-04-18 12 views
6

Subgraph isomorphism es un problema NP completo. El algoritmo más utilizado es el propuesto por Ullman.Algoritmos para la detección de isomorfismo subgráfico

¿Puede alguien explicarme el algoritmo en un lenguaje sencillo? Leí el artículo anterior, pero no pude entender mucho.

¿Qué otros algoritmos existen para este problema?

Estoy trabajando en un proyecto de procesamiento de imágenes.

Fuente

2010-04-18 Bruce

+0

Publique un enlace a un PDF, ¿lo haría? Sospecho que esto es tarea. –

+0

@Hamish: ¿Qué tipo de escuela/universidad da para resolver un problema de NP Complete como tarea? Podría unirme :) – Bruce

+0

A los profesores de las clases de postgrado les gusta eliminar y reclutar genios dando uno o dos problemas de locura en los juegos de tareas. –

Respuesta

2

This blog post intenta dar una visión general del algoritmo. La presentación original es difícil de leer porque presenta el algoritmo como lo escribirías en una computadora de los '70.

Fuente

2013-01-24 11:01:53 adrianN

Cuestiones relacionadas

 Cuestiones relacionadas