next up previous
Next: Glosario Up: Algoritmia Avanzada: Teoría de Previous: 21 Emparejamientos

22 Aplicaciones

  1. Planificación
  2. Diseño de circuitos
  3. Juegos
  4. Optimización
  5. Teoría de Codificación
  6. Visualización

Recorrido óptimo: por ejemplo algoritmo de EDMONDS-JOHNSON (1973)

Teoría de codificación: por ejemplo secuencias de DeBruijn



© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática