Looking for algorithm Answers? Try Ask4KnowledgeBase
Looking for algorithm Keywords? Try Ask4Keywords

algorithmVendedor ambulante


Observaciones

El problema del vendedor ambulante es el problema de encontrar el costo mínimo de viajar a través de N vértices exactamente una vez por vértice. Hay un costo cost[i][j] para viajar del vértice i al vértice j .

Hay 2 tipos de algoritmos para resolver este problema: Algoritmos exactos y Algoritmos de aproximación

Algoritmos exactos

  1. Algoritmo de fuerza bruta
  2. Algoritmo de programación dinámico

Algoritmos de aproximación

Para ser agregado

Vendedor ambulante Ejemplos relacionados