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

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

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

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

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

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

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

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

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

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