В лекции говорится о выборе следующего ребра, одна из вершин которого лежит в множестве уже выбранных вершин. А это Прим. Крускал такого ограничения не имеет.
пожалуй да, тогда ты прав, это Прим, я что-то не увидел условия "один конец которых — уже принадлежащая дереву вершина, а другой — нет"