Teoria dos Grafos: Uma abordagem prática em Java

Vivemos em um mundo conectado. Um simples tweet pode fazer com que empresas emerjam ou caiam em falência, ou uma pesquisa por um determinado item faz com que suas redes sociais sejam inundadas de anúncios oferecendo o menor preço. Como funcionam essas conexões? A Teoria dos Grafos é um ramo da matemática que está mais presente em nossas vidas do que pensamos. Aplicativos de GPS, inteligência artificial e redes sociais são exemplos de aplicações cotidianas dessa área, que conversa diretamente com programação e desenvolvimento de softwares.

Neste livro, João Paulo Maida apresenta a Teoria dos Grafos, desde suas diversas aplicações, definições de conceitos como vértice, aresta, árvores, suas funções e características. Você vai aprender sobre métodos de buscas, análise de caminhos, construção e redução de árvores, conforme desenvolve na prática uma aplicação em Java para aplicar o que foi visto. Para isso, o livro aborda os algoritmos utilitários que respondem a questões do cotidiano: o de Dijkstra, Floyd-Warshall e Prim, tudo isso de forma descomplicada e leve.