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

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

105 байт добавлено , 22 ноябрь

1294

правки

Версия от 14:17, 1 октября 2023 (просмотреть исходный код) Irina (обсуждение \| вклад) мНет описания правки ← Предыдущая правка		Текущая версия от 11:57, 22 ноября 2024 (просмотреть исходный код) KVN (обсуждение \| вклад) (→‎Литература)
Строка 117:		Строка 117:

	17. Pettie, S., Ramachandran, V.: New randomized minimum spanning tree algorithms using exponentially fewer random bits. ACM Trans. Algorithms. 4(1), article 5 (2008)		17. Pettie, S., Ramachandran, V.: New randomized minimum spanning tree algorithms using exponentially fewer random bits. ACM Trans. Algorithms. 4(1), article 5 (2008)

			[[Категория: Совместное определение связанных терминов]]