Пошук академічних текстів

Інформація × Реєстраційний номер 2111U001344, Матеріали видань та локальних репозитаріїв Категорія Thesis Назва роботи Влияние выбора алгоритма разбиения графа на производительность параллельной программы Автор Дата публікації 01-01-2011 Постачальник інформації Сумський державний університет Першоджерело http://essuir.sumdu.edu.ua/handle/123456789/64783 Видання Сумский государственный университет Опис В общем случае постановка задачи поиска минимального разбиения (иногда употребляется термин «минимальный разрез») графа формулируется следующим образом. Пусть дан неориентированный граф G = (V, E), где V – множество его вершин, G – множество его ребер. Необходимо разделить множество V на k непересекающихся подмножеств таким образом, чтобы каждое из этих подмножеств имело приблизительно одинаковую мощность, но количество ребер, соединяющих вершины из разных подмножеств должно быть минимальным. Отметим, что эта задача имеет важное практическое применение в области параллельных вычислений для разбиения задач на подзадачи. Додано в НРАТ 2025-05-12 Закрити