Can I read Programación Dinámica y TSP on EtoBox?

Programación Dinámica y TSP by Laura Camila Garcia Hurtado is a document available to read on EtoBox.

What is Programación Dinámica y TSP about?

Este documento explica la programación dinámica y su aplicación al problema del agente viajero (TSP). La programación dinámica simplifica problemas complejos en subproblemas más simples de forma recursiva para encontrar una solución óptima. El TSP busca encontrar la ruta más corta que conecta todos los nodos de una red visitándolos una sola vez y regresando al punto de partida. El documento también discute la cantidad de rutas posibles dependiendo de si las distancias entre nodos son simétricas o no.

Author

Laura Camila Garcia Hurtado

Language

ES