Questão
ID 2010325Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2014 Banca: FUNDEP Gestão de Concursos Órgão: Instituto Federal do Norte de Minas Gerais
Analise as afirmativas referentes ao algoritmo de Dijkstra, e assinale V para as alternativas verdadeiras e F para as falsas.
( ) O algoritmo de Dijkstra é ótimo para a situação do problema do caminho mínimo.
( ) O algoritmo de Dijkstra consegue encontrar o menor caminho em um grafo com pesos negativos.
A partir dessa análise, assinale a sequência CORRETA.