O Algoritmo de Bellman-Ford é um algoritmo de busca de caminho mínimo em um digrafo ponderado, ou seja, cujas arestas têm peso, inclusive negativo. O Algoritmo de Dijkstra resolve o mesmo problema, num tempo menor, porém exige que todas as arestas tenham pesos positivos.
leonardo8787 / algoritmo_de_bellman-ford Goto Github PK
View Code? Open in Web Editor NEWO Algoritmo de Bellman-Ford é um algoritmo de busca de caminho mínimo em um digrafo ponderado, ou seja, cujas arestas têm peso, inclusive negativo. O Algoritmo de Dijkstra resolve o mesmo problema, num tempo menor, porém exige que todas as arestas tenham pesos positivos.