Resumo
Alguns problemas do mundo real, que vão desde uma simples busca pela melhor roía de um veículo a um mais complexo como a distribuição de uma grande rede de energia elétrica, podem ser modelados por grafos. As soluções desses problemas são, em geral, computacionalmente muito complexas (NP-Hard). Devido à dificuldade de se encontrar soluções adequadas para tais problemas, técnicas alternati…