1) Параллельный алгоритм решения задачи о максимальном разрезе графа. Дан обыкновенный граф. Нужно найти максимальный разрез графа. На выходе - размер разреза и номера ребер, по которому он проходит.
Можно использовать любые алгоритмы, которые находят точное решение задачи, приближенные алгоритмы использовать нельзя.
2) Дан набор точек на плоскости. Написать параллельную программу для нахождения выпуклой оболочки этих точек.
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |