Лабораторная по графам/программированию

Необходимо выполнить задание по методам поиска в графах ( методы “слепого” и оптимального поиска) и написать соответствующую программу на C/C++ (необходимо представить и рабочий вариант программы, и исходники). Вариант, который надо выполнить – второй. Вся информация в соответствующем файле.

Возможно, будут какие-то дополнения к заданию позже. Пока необходимо выполнить именно так.

Оформление в .docx, подробное решение/описание с пояснением терминологии (закрываемый узел, расширяемый и т.п.).