Questões Informática

Analise as afirmativas referentes ao algoritmo de Dijkstra, e assinale V para as alt...

Responda: 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 probl...


1Q636927 | Informática, Professor de Ensino Básico, IFNMG MG

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.

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.