Алгоритм Краскала это …?

  • ?(G), показывает наименьшее число красок, с помощью которых можно правильно раскрасить граф
  • находит наикратчайший путь между двумя вершинами
  • находит остовное дерево наименьшего веса нагруженного связного графа..
  • связный граф без циклов
Для просмотра статистики ответов нужно залогиниться.