Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bellman-Ford - Coggle Diagram
Bellman-Ford
-
-
-
-
-
É um algoritmo de caminhos mínimos, assim como o de Dijkstra, mas com a vantagem de além de poder ter nós com pesos negativos também pode ter ciclos negativos.
Tem como objetivo encontrar a distância mínima do nó de origem para todos os outros nós de um grafo com pesos positivos ou negativos.