что-то вспомнился один манульный школьный учебник
там алгоритм прима объяснялся так
на каждой итерации попросите пользователя выбрать самое легкое ребро между двумя множествами вершин (обработанным и доп. к нему)