Первоначально одной из основных задач программы был поиск пути.

Для поиска пути необходимо переключиться в режим Писка пути. На это должна указывать надпись в строке состояния. Для изменения режима используйте команду Граф -> Режим отображения -> Поиска пути. Или кнопку на боковой панели.

Для поиска пути выделите первую вершину, и кликните правой кнопкой мышки на второй. При этом появиться меню для выбора алгоритма.

В программе реализовано 5 алгоритмов.
1. алгоритм Терри
2. «Фронта волны»
3. Форда-Беллмана
4. Дейкстры
5. Флойда-Уоршолла

Алгоритм Терри

Проверяет, достижима ли конечная вершина из начальной. В результате вы получите постой результат достижима или нет. Алгоритм подходит для любого графа.

«Фронта волны»

Алгоритм для не нагруженного графа. И находит кратчайший путь из начального узла в до конечного.

Форда-Беллмана

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

Дейкстры

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

Флойда-Уоршолла

Алгоритм для нагруженного графа, и находит кратчайший путь, исходя из веса дуг. А также выводит матрицу наикратчайших расстояний, т.е. кратчайшие расстояния из любой вершины в любую.