Geral
Estruturas de Dados
Semana 6
0

Questão

Os algoritmos de grafos são essenciais para solucionar problemas complexos em diversas áreas, incluindo redes de comunicação, transporte e otimização. Um problema clássico nesses contextos é determinar o caminho mais curto entre dois vértices em um grafo ponderado, o que pode otimizar rotas e reduzir custos.   Considere o grafo ponderado abaixo, que representa uma rede de cidades e as distâncias entre elas (em km).

      A

     /|\

  2 / | \ 4

   /  |  \

  B---|---C

  |\  |  /|

  | \ | / |

 6|  \|/  |3

  |   D   |

  |  / \  |

  | /   \ |

  E---5---F

    1

Utilizando o algoritmo de Dijkstra, determine o caminho mais curto e a distância total de A para F e selecione a alternativa correspondente.
A) A → C → D → F, distância total: 7
B) A → B → D → F, distância total: 8
C) A → B → D → E → F, distância total: 10
D) A → B → E → F, distância total: 9
E) A → C → F, distância total: 4
function vote(questaoId, value) { window.location.href = "/accounts/login/?next=/questao/2083/"; return; fetch(`/vote/questao/${questaoId}/`, { method: 'POST', headers: { 'Content-Type': 'application/json', 'X-CSRFToken': 'SFyrgnlVT4Z0j8fuJpDXmsaNgb7kKjGugrw8oDaHMzOa9T9hqLxu8qDTjvEmsbDH' }, body: JSON.stringify({ value: value }) }) .then(response => response.json()) .then(data => { if (data.success) { document.getElementById(`score-${questaoId}`).textContent = data.score; const upBtn = document.querySelector(`button[onclick="vote(${questaoId}, 1)"]`); const downBtn = document.querySelector(`button[onclick="vote(${questaoId}, -1)"]`); upBtn.classList.remove('active-up'); downBtn.classList.remove('active-down'); if (data.user_vote === 1) upBtn.classList.add('active-up'); if (data.user_vote === -1) downBtn.classList.add('active-down'); } }); }