Беллман-Форд: все кратчайшие пути

Я успешно реализовал Беллмана-Форда, чтобы найти расстояние по кратчайшему пути, когда ребра имеют отрицательные веса / расстояния. Я не смог заставить его возвращать все кратчайшие пути (когда есть связи для кратчайших). Мне удалось получить все кратчайшие пути (между данной парой узлов) с Dijkstra. Это возможно с Bellman-Ford? (просто хочу знать, потрачу ли я время на попытки)

Ответы на вопрос(1)

Ваш ответ на вопрос