Bellman-Ford: todos os caminhos mais curtos

Implementei com sucesso o Bellman-Ford para encontrar a distância do caminho mais curto quando as bordas têm pesos / distâncias negativos. Eu não consegui obtê-lo para retornar todos os caminhos mais curtos (quando há empates para o menor). Eu consegui obter todos os caminhos mais curtos (entre um par de nós) com Dijkstra. Isso é possível com a Bellman-Ford? (só quero saber se estou perdendo meu tempo tentando)

questionAnswers(1)

yourAnswerToTheQuestion