я знаю, как найти кратчайший путь с помощью DijkstraShortestPath, но мне интересно, как я могу найти все кратчайшие пути между двумя узлами и распечатать их.
Например, есть два кратчайших пути, каждый из которых состоит из 3 переходов между вершинами A и C, распечатайте так [A,B,D,C] и [A,E,F,C]. Спасибо!!
Вам придется немного взломать код DSP, чтобы сделать это; JUNG не имеет такой встроенной возможности. Есть несколько различных способов, которыми вы можете это сделать в зависимости от ваших потребностей, но основная идея заключается в том, что вы находите условия завершения и настраиваете их, а также следите за тем, чтобы структуры данных хранить то, что вам нужно, а также.
