Написать программу на C++.

Тема курсовой работы "Решение задачи компоновки элементов схем по конструктивным модулям методом ветвей и границ". Проще говоря, разрезание графа на куски с минимизацией суммы внешних рёбер (рёбер, которые соединяют куски).

Необходимо:

1. Разработать алгоритм решения данной задачи (блок-схему);
2. Написать программу на языке C++ на основе этого алгоритма;
3. Реализовать графический интерфейс для взаимодействия пользователя с программой.

Насчёт программы:

1. На основе ООП;
2. Входными данными является взвешанный неориентированный гиперграф, записанный матрицей смежности в формате txt (примеры матриц во вложенных файлах);
3. Выходными данными являются куски с перечисленными в них вершинами и сумма внешних рёбер. Они записываются в файл формата txt;
4. Количество кусков, на которые разрезается граф, а также количество вершин в каждом куске задаёт пользователь.