если MST выполняется на несвязанных графах, что он будет выполнять? Я думал, что он не будет выполняться, поскольку он не подключен, но поскольку он реализуется в очереди с минимальным приоритетом, это повлияет на результаты?
Поскольку граф не связан, он не найдет MST для всего графа (потому что нет дерева, охватывающего весь граф). Скорее, алгоритм Прима найдет MST для подключенного компонента указанной вами исходной вершины.