Dado un gráfico cíclico dirigido donde el peso de cada borde puede ser negativo, el concepto de "camino más corto" solo tiene sentido si no hay ciclos negativos, y en ese caso puede aplicar el algoritmo Bellman-Ford.
Sin embargo, estoy interesado en encontrar el camino más corto entre dos vértices que no implique ciclismo (es decir, bajo la restricción de que no puede visitar el mismo vértice dos veces). ¿Este problema está bien estudiado? ¿Se puede emplear una variante del algoritmo Bellman-Ford y, de no ser así, hay otra solución?
También estoy interesado en el problema equivalente de todos los pares, para el que de lo contrario podría aplicar Floyd – Warshall.