Остовное дерево с максимальным количеством листьев: различия между версиями

Остовное дерево с максимальным количеством листьев (посмотреть исходный код)

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

1294

правки

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

	17. Solis-Oba, R.: 2-approximation algorithm for finding a spanning tree with the maximum number of leaves. In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA'98). Lecture Notes in Computer Science, vol. 1461, pp. 441-452. Springer, Berlin (1998)		17. Solis-Oba, R.: 2-approximation algorithm for finding a spanning tree with the maximum number of leaves. In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA'98). Lecture Notes in Computer Science, vol. 1461, pp. 441-452. Springer, Berlin (1998)

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