Para este tipo de redes se utiliza el algoritmo de Dijkstra generalizado, el cual tiene como características las siguientes: 

• Encuentra la arborescencia de rutas más cortas.

• Acepta cualquier costo, ya sea negativo o positivo.

• Detecta ciclos negativos, por lo cual, nos produce soluciones no acotadas.

• Es símil al método simplex para ruta más corta.

• Debe haber solo un nodo final.