Изучение алгоритмов поиска пути в графе

Демонстрация работы сайта

Пояснения к кнопкам

Неинформированный поиск (длина пути между станциями НЕ учитывается):

bfs - поиск в ширину;

dfs - поиск глубину;

dls - поиск с ограничением глубины равным 5;

iddfs - поиск с итеративным углублением;

biBFS - двунаправленный поиск.

Информированный поиск (длина пути между станциями учитывается):

bestFirst - жадный поиск по первому наилучшему соответствию;

bestOptimal - поиск методом минимизации суммарной оценки А*.

Прочее:

clear - Отчистка.

Пояснения к цветам вершин и ребер

Серый - не просмотрен.

Синий - просмотрен.

Красный - начало.

Зеленый - конец.

Черный - найденный путь.