| :: Ficha Técnica del Recurso: |
Nombre: Problema del Agente ViajeroFormato del Recurso: Página Web
Valoración:
- De Navegación: Buena
- De Contenido: 9 de 10
Descripción
Teoría de grafos. Np-completitud. Caminos eulerianos y hamiltonianos. Fundamentos y funcionamiento de los algoritmos exactos; métodos de búsqueda. Fundamentos de los algoritmos de aproximación.
Detalles
Introducción
I.1 Clases de complejidad en las ciencias computacionales
I.2 Definición del problema
I.3 Objetivo general
Capítulo 1. Marco teórico del PAV
1.1 Teoría de grafos
1.2 Np-completitud
1.3 Problemas de decisión
1.4 Problemas de optimización
Capítulo 2. Propiedades útiles para resolver el PAV
2.1 Caminos y circuitos eulerianos y hamiltonianos
2.2 Marco histórico del PAV
2.3 PAV como un problema np-completo
2.4 Optimización local para el PAV
2.5 Problemas importantes np completos relacionados con el PAV
2.6 Teoría para el análisis de resultados
Capítulo 3. Algoritmos exactos
3.1 Fundamentos de los algoritmos exactos
3.2 Funcionamiento de un algoritmo exacto
3.3 Algoritmo retroceso generalizado
3.4 Método búsqueda exhaustiva ingenua
3.5 Método búsqueda ramificación y acotamiento ingenuo
3.6 Método búsqueda una mejor ramificación y acotamiento ...
Estado del Recurso: Informar de este recurso roto
|
|
|
|
| |
| Cursos gratis en tu email: |
 Enviar a un amigo
 Agregar a favoritos
Compartir:
   
De tecnología:
|
