Bellman-Ford: todos los caminos más cortos

He implementado exitosamente Bellman-Ford para encontrar la distancia del camino más corto cuando los bordes tienen pesos / distancias negativos. No he podido conseguir que devuelva todos los caminos más cortos (cuando hay vínculos para los más cortos). Logré obtener todas las rutas más cortas (entre un par de nodos dados) con Dijkstra. ¿Es esto posible con Bellman-Ford? (solo quiero saber si estoy perdiendo el tiempo intentando)

Respuestas a la pregunta(1)

Su respuesta a la pregunta