Índice:
- Definição - O que significa o Problema do Vendedor em Viagem (TSP)?
- Techopedia explica o problema do vendedor ambulante (TSP)
Definição - O que significa o Problema do Vendedor em Viagem (TSP)?
O problema do vendedor ambulante (TSP) é um problema matemático popular que exige a trajetória mais eficiente possível, dado um conjunto de pontos e distâncias que todos devem ser visitados.
Na ciência da computação, o problema pode ser aplicado à rota mais eficiente para os dados viajarem entre vários nós.
Techopedia explica o problema do vendedor ambulante (TSP)
Em termos de entrada, o problema leva uma lista de locais físicos ou nós do sistema, juntamente com informações de distância. Algoritmos e equações trabalham no processo de identificação dos caminhos mais eficientes possíveis entre os locais. Os programas de computador podem fazer isso através do processo de eliminação ou através de um processo chamado heurística que fornece resultados de probabilidade para esse tipo de equação.
Nos primeiros dias dos computadores, o problema do vendedor ambulante era um exemplo das muitas tarefas que os computadores podiam executar com mais eficiência do que os humanos. Um simples programa de computador escrito em praticamente qualquer linguagem de programação pode fornecer resultados excelentes e reais para solucionar o problema do vendedor ambulante com uma quantidade razoável de complexidade.
Na TI moderna, a equação em si tem aplicações na identificação de métodos de otimização de rede ou hardware. Por exemplo, na Internet global bastante complexa, o problema do vendedor ambulante pode ser usado para determinar as trajetórias mais eficientes para os pacotes de dados serem roteados em qualquer lugar do sistema. O mesmo vale para redes privadas.
