4551
правка
Остовные деревья с низким растяжением: различия между версиями
Перейти к навигации
Перейти к поиску
м
Остовные деревья с низким растяжением (посмотреть исходный код)
Версия от 13:05, 20 июля 2015
, 20 июля 2015→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 21: | Строка 21: | ||
Близкая (двойственная) задача заключается в построении вероятностного распределения D остовных деревьев для графа G, такого, что | Близкая (двойственная) задача заключается в построении вероятностного распределения D остовных деревьев для графа G, такого, что значение | ||