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
até
. 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
para
.