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

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

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

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

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

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

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

В этом пункте оценивается, насколько прототип выполняет поставленные требования и в каких условиях его ответы корректны. Рассматриваются ограничения тестовой карты, точность исходных весов, неоднозначность названий и отсутствие учёта меняющейся дорожной обстановки. Обсуждается, какие улучшения возможны при дальнейшем развитии: расширение данных, выбор нескольких критериев и подключение актуальной информации о движении.

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

В списке приводятся использованные учебные и справочные материалы по теории графов, алгоритмам поиска кратчайшего пути, программированию и созданию чат-ботов. Для каждого источника указываются автор или организация, название, год издания либо дата обращения к электронному ресурсу. Отдельно отмечаются официальная документация применённой платформы и языка программирования, чтобы читатель мог проверить сведения и воспроизвести основные решения проекта.