Минимальное остовное дерево: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 68: | Строка 68: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Открытым остается | Открытым остается важный вопрос определения ''детерминированной'' сложности задачи нахождения минимального остовного дерева. Согласно теореме 1, он равносилен определению сложности дерева решений задачи минимального остовного дерева. | ||
== Экспериментальные результаты == | == Экспериментальные результаты == |