PERGUNTA 10 Considerando os algoritmos de grafos (Kruskal, Prim e Dijkstra), qual é o mais adequado para encontrar o caminho mais curto em uma red...
💡 1 Resposta
Ed 
O algoritmo mais adequado para encontrar o caminho mais curto em uma rede de transporte público é o algoritmo de Dijkstra, pois ele é especializado em encontrar o caminho mais curto entre dois pontos. Ele é capaz de encontrar o caminho mais curto em um grafo ponderado, onde cada aresta tem um peso que representa o custo de percorrê-la. O algoritmo de Kruskal encontra a Árvore Geradora Mínima em um grafo, enquanto o algoritmo de Prim é eficiente em conectar todos os vértices com o menor custo total, mas ambos não são especializados em encontrar o caminho mais curto entre dois pontos.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar