Алгоритм Ярника считается жаднымалгоритмом, потому что всегда выбирает ребро с наименьшим весом.