Detección de ciclos negativos y positivos con SPFA y búsqueda binaria
En teoría de grafos, un ciclo negtaivo es aquell donde la suma de los pesos de las aristas es menor que cero. Para el caso de productos, se puede aplicar una transformación logarítmica.
Un ciclo positivo se refiere a un camino más largo en un grafo con pesos.
Consideremos un problema donde se intercambian a unidades de b por wc unidades de d, b ...
Publicado el 6-10 02:31