Алгоритмы
Краскала и Прима позволяют
определить только…
- единственное
возможное остовное
дерево оптимального веса;
- единственное возможное остовное дерево максимального веса;
- единственное возможное остовное дерево минимального веса;
- одно
из возможных остовных
деревьев максимального веса;
- одно
из возможных остовных
деревьев минимального веса;
- одно из возможных остовных деревьев оптимального веса;
Для просмотра статистики ответов нужно
залогиниться.