Grafos e RedesAnts

Acontece que, muito antes dos computadores existirem, a Natureza havia encontrado uma maneira inteligente de encontrar caminhos ótimos entre diferentes locais: nas colônias de formigas.

As formigas querem encontrar as rotas mais curtas possíveis entre o ninho e as possíveis fontes de alimento. Eles podem se comunicar através de produtos químicos que deixam ao longo de sua trilha e que outras formigas podem seguir.