Teoria computacional de grafos: Os Algoritmos

Capa
ELSEVIER, 5 de abr. de 2018 - 352 páginas
Esta obra descreve algoritmos em grafos. Ou seja, formula e explicamétodos e processos para resolver diversos problemas e questões deinteresse que envolvam grafos, através de um computador. Muitosdesses problemas em grafos são de grande importância prática, poisservem como modelos para resolver vários problemas em que somosobrigados a utilizar o computador. Preocupação constante na exposiçãodos algoritmos é a eficiência computacional, de modo a garantir a utilizaçãodireta dos métodos. Ao mesmo tempo, a exposição fluida e detalhadapermite a compreensão sem esforços por parte do leitor.É um livro-texto introdutório de algoritmos em grafos. Um fator que odiferencia é a maneira extremamente didática como todos os temas sãoabordados, sem perda do rigor matemático da matéria. Para cada algoritmodo texto são apresentadas provas matemáticas de sua correção e desua eficiência computacional. Com isso, pode ser utilizado, inclusive,em cursos mais avançados.Por outro lado, a obra é de grande interesse para aqueles que utilizam ocomputador para resolver as suas aplicações profissionais, como analistasde sistemas, programadores e projetistas de software. Todos osalgoritmos foram implementados na linguagem Python. Os programas decomputador são apresentados no texto de forma que possam ser utilizadosdiretamente, sem muitas adaptações.

Sobre o autor (2018)

Professor Emérito, Universidade Federal do Rio de Janeiro - UFRJ. Professor Visitante Nacional Senior, Instituto Nacional de Metrologia, Qualidade e Tecnologia - Inmetro

Informações bibliográficas