Johnson (Ruta Critica)

Usando el algoritmo de johnson, se puede calcular la ruta mas larga en un grafo, tomando en cuenta

- se tiene un nodo inicial y un nodo final
- el peso de los arcos/nodos debe ser positivo Using the algorithm johnson, you can calculate the longest route in a graph, taking into account

- You have a start node and an end node
- The weight of the arcs / nodes must be positive