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

Comentários

U

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

Seja o primeiro a comentar!