22.11.2017 Views

revista Bahamonde y Alvarado

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Algoritmo de Bellman-Ford<br />

El algoritmo de B. Ford determina la ruta más<br />

corta desde un nodo origen hacia los demás<br />

nodos para ello es requerido como entrada un<br />

grafo cuyas aristas aristas posean pesos. La<br />

diferencia de este algoritmo es que los pesos<br />

pueden tener valores negativos ya que Bellman<br />

Ford permite detectar la existencia de un ciclo<br />

negativo.<br />

es.wikipedia.org

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!