Questão
ID 1391133Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2019 Banca: UFMG - Universidade Federal de Minas Gerais Órgão: Universidade Federal de Minas Gerais
O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidade. Qual é esse problema e qual é essa complexidade?