Início/Questões/Estruturas de Dados e Algoritmos/Questão 457941200849172O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidad...1457941200849172Ano: 2019Banca: UFMGOrganização: UFMGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de ComplexidadeO 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? AProblema do caminho mínimo com complexidade O (m + n log n) em que m é o número de arestas e n é o número de vértices.BProblema do caminho mínimo com complexidade O (n!) em que n é o número de vértices.CProblema da mochila com complexidade O (m!) em que m é o número de arestas.DProblema da mochila com complexidade O (m * n) em que m é o número de arestas e n é o número de vértices.ResponderQuestões relacionadas para praticarQuestão 457941201015120Estruturas de Dados e AlgoritmosSobre alocação sequencial e alocação encadeada de uma lista linear, é CORRETO afirmar: