Questão de Farmacologia

Qual dos seguintes algoritmos é mais adequado para encontrar o caminho mais curto em um grafo ponderado, onde as arestas podem ter pesos negativos, mas sem ciclos negativos?

A

Algoritmo de Dijkstra

B

Algoritmo de Prim

C

Algoritmo de Bellman-Ford

D

Algoritmo de Kruskal

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados