PESQUISA OPERACIONAL

Disciplina: Teoria dos Grafos

BUSCA EM GRAFOS

 

Professor: Altamir A. R. Araldi

Apostila de um Curso de Mestrado! 

  

Curso Completo (Apostila)

 

 

CAPÍTULO 1 - Definições Preliminares

CAPÍTULO 2 - Algoritmos de Busca em Grafos:

                       a) Definição; Completicidade; e Admissibilidade

                       b) Algoritmo de Busca HORIZONTAL

                       c) Algoritmo de Busca VERTICAL

CAPÍTULO 3 - Algoritmo de DIJKTRA

CAPÍTULO 4 - Algoritmo de DIJKSTRA com Custo Negativo

CAPÍTULO 5 - Introdução da Informação Heurística

CAPÍTULO 6 - Um Exemplo Prático de Aplicação do Algoritmo de DIJKSTRA

CAPÍTULO 7 - Algoritmo da Matriz de Custo Geral           

  A partir de 06 Set de 2020

Você é o Visitante de Número