Задание 7. Ограниченный древовидный перебор для вершинного покрытия
Требуемые условия завершения
Открыто с: вторник, 7 мая 2024, 00:00
Необходимо реализовать для задачи о вершинном покрытии параметризованный метод ограниченного древовидного перебора.
Входные аргументы:
- Имя входного файла. Файл содержит описание графа в виде списка дуг. Формат такой же, как в задании 1.
- Параметр k - натуральное число. Необходимо найти вершинное покрытие мощности, не превышающей k, или сообщить, что такого покрытия нет.
Выходной аргумент:
- Имя файла с результатом. Файл содержит одну строку - либо перечень вершин, входящих в покрытие (разделённых пробелами), либо сообщение о том, что требуемого покрытия не существует.
- 7 мая 2024, 10:25
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35
- 7 мая 2024, 10:35