Construa o grafo 1e, e aplique o algoritmo de Dijkstra para encontrar o menor caminho de A para D. Faça uma conclusão sobre os resultados obtidos. Dica: Utilizar o modo layout ‘circle’ para facilitar visualização, e, ler sobre a função ‘shortestpath’ (e suas entradas) no help do MATLAB. Use até 100 palavras.

Passo 1

O enunciado pede para montar o grafo “1e” e aplicar Dijkstra de A até D. Contudo, como a topologia e pesos desse grafo não foram fornecidos, não é possível construir nem executar o algoritmo.

Resposta

Não há dados suficientes (estrutura e pesos do grafo 1e) para aplicar o algoritmo de Dijkstra e, portanto, não é possível obter o menor caminho de A para D.

Exercícios relacionados