Preguntas etiquetadas con shortest-path

Preguntas sobre los problemas algorítmicos de encontrar rutas más cortas entre nodos en un gráfico.

20
Obteniendo un ciclo negativo usando Bellman Ford

Tengo que encontrar un ciclo negativo en un gráfico ponderado dirigido. Sé cómo funciona el algoritmo Bellman Ford, y que me dice si hay un ciclo negativo alcanzable. Pero no lo nombra explícitamente. ¿Cómo puedo obtener la ruta real del ciclo?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, v1 Después...