1

Sistemas de Informação

Complexidade de AlgoritmosProf. Fabio Henrique N. Abe

fabio.henrique.abe@gmail.com(67) 99642-5002

http://www.comp.uems.br/~fhna

2

Busca em Largura (Cormen)

3

Busca em Profundidade

4

Algoritmo de Djikstra

● Edsger Dijkstra em 1956● Resolve o Problema do Caminho Mínimo (SPF)

5

Tarefa

6

Algoritmo de Djikstra

7

Tarefa

● Algoritmo de Kruskal● Algoritmo de Prim● Algoritmo de Bellman-Ford● Algoritmo de Floyd-Warshall