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

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

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

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

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

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

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

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

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

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