Лаба 1.12, БЕКТРЕКИНГ РЕКУРСИЯ, ГРАФ, СУЩЕСТВУЕТ ЛИ ПУТЬ МЕЖДУ ДВУМЯ ВЕРШИНАМИ, Корчагин Д., ЯМП, зачет, 2 сем, 2 к, ПМИ
12. По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город Б.
Факультет: ПММ
Специальность: ПМИ
Курс: 2
Семестр: 2
Предмет: ЯМП
Преподаватель: Корчагин Д.
Тип сдачи: Зачет
Год сдачи: 2022
Номер лабы: 1
Вариант лабы: 12
У кого взял код: Анастасия Холтобина
Давал так же сфоткать с файла, (не с книжки)
Темы:
Backtracking рекурсия (по идее должна быть)
Граф, путь между двумя точками
Задание графа - Ортогональная матрица
все работает, все запускается
Не знаю реализовано ли здесь Backtracking
Ввод данных: Пример:
одна ветка пока что