Can I read Algoritmo de Bellman-Ford on EtoBox?
Algoritmo de Bellman-Ford by Robertico35 is a document available to read on EtoBox.
What is Algoritmo de Bellman-Ford about?
El algoritmo de Bellman-Ford genera el camino más corto en un grafo dirigido ponderado, incluso si algunas aristas tienen peso negativo. Funciona relajando todas las aristas del grafo repetidamente hasta |V|-1 veces, donde V son los vértices. Puede detectar ciclos de coste negativo.
- Author
- Robertico35
- Language
- ES