Procesamiento de Grafos

Algoritmo de Floyd-Warshall

Algoritmo de programación dinámica que calcula los caminos más cortos entre todos los pares de nodos en un grafo ponderado. Eficaz para grafos densos y capaz de detectar ciclos de peso negativo.

← Volver