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