由最小优先级队列实现的MST-Prim

Question

如果MST在未连接的图形上执行，它将执行什么？我认为由于未连接它不会执行，但是由于它是由最小优先级队列实现的，会影响结果吗？

Answer 1

由于该图是未连接的，因此不会为整个图找到一个MST（因为没有树可以覆盖整个图）。相反，Prim的算法将为您指定的源顶点的连接组件找到MST。