Inicio | Foros | Ayuda | Contacto
Compilado de recursos gratuitos
  Contenidos
Editoriales
Cursos y manuales
Solicita tu Constancia
Directorio de Cursos, Manuales y Tutoriales
Libros digitales gratis
Capsulas del Saber
Tests Online

Servicios
Descarga Software
Enlaces de Interes
Enciclopedias y Diccionarios
Traductor

  Recurso popular
- Evaluacion De Una Prueba Diagnostica
- Sharia
- Formatos de audio y video
- Exito en las ventas
- Cáncer de Cuello Uterino - Enfoque Médico
- Manual de PHP
- Curso de Portugués
- Algoritmos y Programas
- Alternancias ortográficas
- El método de riego de las plantas
- Programacion avanzada en c/linux
- El Arco Iris
- Apuntes de Derecho
- Estadística
- Ayuda: Alfabetos y escrituras del mundo
- La célula procariota
Más recursos


  :: Ficha Técnica del Recurso:

Nombre: Problema del Agente Viajero

Formato del Recurso: Página Web
Valoración:
- De Navegación: Buena
- De Contenido: 9 de 10


Acceder al recurso

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


 
  Opciones
Cursos gratis en tu email:


Enviar a un amigo  Enviar a un amigo
  Agregar a favoritos

Compartir:

delicious
  technorati  yahoo meneame

De tecnología:







Si buscas algún curso manual tutorial guia recurso apunte monografia guia ensayo tesis este es tu lugar.
Sindicar contenidos
Educación no Formal - Diario Tecnológico - Zips del Conocimiento - Educación para la Vida
Todos los logos y nombres mencionados de marcas que se publican en este sitio son de sus respectivos dueños.
Condiciones de Uso