Лаба 2.0, ГРАФ, АЛГОРИТМ ДЕЙКСТРЫ, КРАТЧАЙШИЙ ПУТЬ, КООРДИНАТЫ, зачет, Корчагин Д., ЯМП, 2 сем, 2 к, ПМИ

Условие фото:

Условие текст:

На прямоугольном участке расположены N домиков. Левый нижний
угол участка имеет координаты (0, 0), а правый верхний (100, 100).
Местоположение каждого домика задаётся целочисленными координатами его нижнего левого угла. Каждый домик имеет размер 5 х 5 м. Стороны домиков параллельны сторонам участка. Домики отстоят друг от друга не менее чем на 1 м.
Необходимо найти один из кратчайших путей от точки (0, 0) до точки (100, 100).
При движении можно затронуть только стены домиков. Найденный путь представить в виде координат концов прямолинейных отрезков, составляющих этот путь.
Формат входных данных
Первая строка содержит число N домиков (0 < N < 30). Следующие N строк содержат координаты домиков: (i + 1)-я строка задаёт координаты левого нижнего угла і-го домика.
Формат выходных данных
В первой строке необходимо вывести длину кратчайшего пути (с
абсолютной погрешностью не более 0,1), а во второй координаты концов прямолинейных отрезков этого пути (см. пример).

---

Инфо о вузе (где и когда дали условие лабы):

Факультет: ПММ
Специальность: ПМИ
Курс: 2
Семестр: 2
Предмет: ЯМП
Преподаватель: Корчагин Д.
Тип сдачи: Зачет
Год сдачи: 2022

---

Подробнее инфа о условии лабы (от кудова ее взяли):

Номер лабы: 2
Вариант лабы: 0
У кого взял код: Иван Безрядин
Не с общего листа

---

Тема лабы:

Темы:

Алгоритм Дейкстры, - кратчайшие пути от одной из вершин графа до всех остальных
Минимальное расстояние
Координаты,

Используемые объекты:

 #include < fstream >
 ifstream
 vector< struct > 
 

---

Комментарии к этой лабе (к решению этой лабы в этом проекте):

все работает, все запускается

добавлен файл с классом Graph.hpp
Особо не отличается от Graph.h

Входные данные:
Из файла, файл уже добавлен в решение
Там данные как в примере из условия
Выходные данные:
в консоль (так же как в условии выводится)

---

commit/branch:

одна ветка пока что

---