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

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

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

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

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

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

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

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

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

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