Skip to content

Лаба 1.12, БЕКТРЕКИНГ РЕКУРСИЯ, ГРАФ, СУЩЕСТВУЕТ ЛИ ПУТЬ МЕЖДУ ДВУМЯ ВЕРШИНАМИ, Корчагин Д., ЯМП, зачет, 2 сем, 2 к, ПМИ

maxim1770/Backtracking_recursion_graph_way-between-tops

Repository files navigation

Лаба 1.12, БЕКТРЕКИНГ РЕКУРСИЯ, ГРАФ, СУЩЕСТВУЕТ ЛИ ПУТЬ МЕЖДУ ДВУМЯ ВЕРШИНАМИ, Корчагин Д., ЯМП, зачет, 2 сем, 2 к, ПМИ

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

1 12

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

12. По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город Б.


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

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

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

Номер лабы: 1
Вариант лабы: 12
У кого взял код: Анастасия Холтобина
Давал так же сфоткать с файла, (не с книжки)

Тема лабы:

Темы:

Backtracking рекурсия (по идее должна быть)
Граф, путь между двумя точками
Задание графа - Ортогональная матрица


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

все работает, все запускается
Не знаю реализовано ли здесь Backtracking

Ввод данных: Пример:

ввод данных


commit/branch:

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


About

Лаба 1.12, БЕКТРЕКИНГ РЕКУРСИЯ, ГРАФ, СУЩЕСТВУЕТ ЛИ ПУТЬ МЕЖДУ ДВУМЯ ВЕРШИНАМИ, Корчагин Д., ЯМП, зачет, 2 сем, 2 к, ПМИ

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages