C++ OpenMP k-минимальное остовное дерево

1 000 руб. за проект
22 ноября 2021, 20:22 • 3 отклика • 39 просмотров
Минимальное остовное дерево с ограничением на степень вершины k на C++ с OpenMP.
На входе дается взвешенный неориентированный граф, нужно найти остовное дерево минимальной стоимости, но с возможностью ввода ограничения степени вершины, т.е. максимальное кол-во ребер, пример будет в файле. Было бы плюсом решение задачи методом простого перебора всех подграфов или остовных деревьев для обосснованности использования параллельного программирования.
Файлы