View
3
Download
0
Category
Preview:
Citation preview
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
Recommended