Неинформированный поиск (длина пути между станциями НЕ учитывается):
bfs - поиск в ширину;
dfs - поиск глубину;
dls - поиск с ограничением глубины равным 5;
iddfs - поиск с итеративным углублением;
biBFS - двунаправленный поиск.
Информированный поиск (длина пути между станциями учитывается):
bestFirst - жадный поиск по первому наилучшему соответствию;
bestOptimal - поиск методом минимизации суммарной оценки А*.
Прочее:
clear - Отчистка.
Серый - не просмотрен.
Синий - просмотрен.
Красный - начало.
Зеленый - конец.
Черный - найденный путь.