Минимальное остовное дерево с ограничением на степень вершины k на C++ с OpenMP.
На входе дается взвешенный неориентированный граф, нужно найти остовное дерево минимальной стоимости, но с возможностью ввода ограничения степени вершины, т.е. максимальное кол-во ребер, пример будет в файле. Было бы плюсом решение задачи методом простого перебора всех подграфов или остовных деревьев для обосснованности использования параллельного программирования.