Entendendo Algoritmos

Mais Detalhes

Resenha

O primeiro resultado do que veio a ser a teoria dos grafos passou um século perdido em meio aos setenta grossos volumes da produção científica de Leonhard Euler. À época o problema das pontes de Königsberg não passava de uma pequena brincadeira sem nenhum interesse prático. Hoje em dia a teoria desenvolvida por Euler está na bese das técnicas utilizadas para especificar rotas de atendimento para serviços a domicílio em cidades; além disso algo da sua produção no campo da geometria está envolvido através da teoria dos grafos com os projetos de circuitos integrados como os dos computadores. Este livro destina-se a um universo diversificado: até o momento trata-se do único livro-texto publicado no Brasil sobre o assunto e em vista disso seu conteúdo envolve interesses de cursos de graduação e de pós-graduação bem como de pesquisa teórica e aplicada.