play_circle_filled_white

Análise de Algoritmos - Caminho mínimo - Dijkstra

https://images.passeidireto.com/thumbnails/video/5163249/thumb.jpg.xlarge
Disciplina de Análise de Algoritmos, ministrada pelo Prof. Marcelo H. Carvalho no curso de Pós-Graduação em Ciência da Computação, FACOM - UFMS. Aula exibida no dia 18/10/2012 Tabela de Conteúdo Introdução ao problema do caminho mínimo - 00:00 Resolução de exemplo do problema - 09:57 Redução do problema original - 23:24 Algoritmo de Dijkstra - 51:40 Tempo do Algoritmo de Dijkstra - 01:25:00 Corretudo do Algoritmo de Dijkstra - 01:25:30
UFC