найти все кратчайшие пути между двумя узлами с помощью jung

Question

Я знаю, как найти кратчайший путь с помощью DijkstraShortestPath , но мне интересно, как я могу найти все кратчайшие пути между двумя узлами и распечатать их.

К примеру есть два кратчайший путь оба являются 3 перехода между вершиной А и С, распечатка как это [A, B, D, C] и [A, E, F, C] спасибо !!

Answer 1

Вам придется немного взломать код DSP, чтобы сделать это; У JUNG нет такой возможности. Есть несколько способов, которыми вы могли бы это сделать, в зависимости от ваших потребностей, но основная идея заключается в том, что вы находите условия завершения и настраиваете их, и убедитесь, что структуры данных будут храните то, что вам нужно.