No obstante, si hay ciclos negativos, Floyd-Warshall puede ser usado para detectarlos.