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
- Algoritmo de fuerza bruta
- Algoritmo de programación dinámico
Algoritmos de aproximación
Para ser agregado
Vendedor ambulante Ejemplos relacionados
This modified text is an extract of the original Stack Overflow Documentation created by following contributors and released under CC BY-SA 3.0
This website is not affiliated with Stack Overflow
Email: tutorialpedia@outlook.com