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