Алгоритмы
Краскала и Прима позволяют
определить только…

  • единственное
    возможное остовное
    дерево оптимального веса;
  • единственное возможное остовное дерево максимального веса;
  • единственное возможное остовное дерево минимального веса;
  • одно
    из возможных остовных
    деревьев максимального веса;
  • одно
    из возможных остовных
    деревьев минимального веса;
  • одно из возможных остовных деревьев оптимального веса;
Для просмотра статистики ответов нужно залогиниться.