Вы могли бы, но помните, что каждый раз, когда новый узел добавляется в MST, вы должны обновлять набор ребер, которые пересекают раздел (ребра до узлов, которых еще нет в MST), поэтому вам придется отсортировать ваш вектор на каждой итерации алгоритма, что приведет к потере времени, поскольку вам просто нужно знать, какое из ребер, пересекающих раздел, имеет минимальное значение на этой итерации, минимальная куча оптимальна для этой операции, так как ее временная сложность для при извлечении минимального значения O(log n)
при сортировке O(n log n)
алгоритм может работать медленнее на больших или плотных графах.