Остовное дерево с максимальным количеством листьев: различия между версиями

Остовное дерево с максимальным количеством листьев (посмотреть исходный код)

19 байт добавлено , 12 августа 2016

м

4446

правок

@@ Строка 4: / Строка 4: @@
 == Постановка задачи ==
-Задача построения максимального листового остовного дерева (МЛОД) заключается в нахождении [[остовное дерево|остовного дерева]], имеющего не менее k листьев, на неориентированном графе. Версия с принятием решений параметризованной задачи построения МЛОД выглядит следующим образом:
+Задача построения остовного дерева с максимальным количеством листьев (ОДМЛ) заключается в нахождении [[остовное дерево|остовного дерева]], имеющего не менее k листьев, на неориентированном графе. Версия с принятием решений параметризованной задачи построения МЛОД выглядит следующим образом:
@@ Строка 43: / Строка 43: @@
 (д)	Структура, используемая для решения других задач.
 == Основные результаты ==