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

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

17 байт добавлено , 20 июля 2015

м

4551

правка

Версия от 13:04, 20 июля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) ← Предыдущая правка		Версия от 13:05, 20 июля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 21:		Строка 21:


	Близкая (двойственная) задача заключается в построении вероятностного распределения D остовных деревьев для графа G, такого, что		Близкая (двойственная) задача заключается в построении вероятностного распределения D остовных деревьев для графа G, такого, что значение