Рандомизированный алгоритм нахождения минимального остовного дерева: различия между версиями

Рандомизированный алгоритм нахождения минимального остовного дерева (посмотреть исходный код)

1 байт добавлено , 28 апреля 2016

м

4446

правок

Версия от 23:46, 28 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 23:46, 28 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 45:		Строка 45:

	Анализ ожидаемого времени исполнения и экспоненциально высокая граница вероятности для времени исполнения простейшим образом выводятся при помощи леммы выборки MST (леммы 1).		Анализ ожидаемого времени исполнения и экспоненциально высокая граница вероятности для времени исполнения простейшим образом выводятся при помощи леммы выборки MST (леммы 1).

	В работе [9] доказываются следующие положения.		В работе [9] доказываются следующие положения.