SUBMISSÃO DE TRABALHOS, 9º Congresso de Iniciação Científica e Tecnológica do IFSP

Tamanho da fonte: 
TEORIA DOS GRAFOS: A PROCURA DO MELHOR CAMINHO
Camila Lacerda Soares Ferraz, Régis Leandro Braguim Stábile

Última alteração: 2018-11-29

Resumo


Abordamos neste trabalho um problema vivenciado por uma empresa, que necessitaotimizar o tempo gasto e a distância percorrida para atender um conjunto de 9 cidades que necessitamde seus serviços, a condição estabelecida é que cada cidade, exceto a sede da empresa, seja visitadauma única vez ao longo do percurso. Embora tal problema tenha uma característica combinatória, suasolução através desta abordagem é extremamente complexa e em virtude disso apresentamos por meiode conceitos e resultados advindos da Teoria dos grafos uma alternativa para sua solução.