Получение кратчайшего количества путей независимо от веса JGraphT

Я пытаюсь найти/создать алгоритм, чтобы найти наименьшее количество ребер, чтобы пройти, чтобы добраться до вершины.

Я использую SimpleDirectedWeightedGraph, но я не хочу использовать алгоритм Дейкстры, потому что я хочу опустить веса, делающие это.

Есть ли встроенный метод/класс, который может помочь мне в этом, или алгоритм, который я могу использовать?


person madcrazydrumma    schedule 08.11.2015    source источник
comment
Если веса игнорируются, кратчайший путь (с точки зрения количества ребер) можно найти с помощью BFS. См. этот ответ JGraphT - применить BFS к WeightedGraph   -  person f9c69e9781fa194211448473495534    schedule 20.12.2020