如果MST在未连接的图形上执行,它将执行什么?我认为由于未连接它不会执行,但是由于它是由最小优先级队列实现的,会影响结果吗?
由于该图是未连接的,因此不会为整个图找到一个MST(因为没有树可以覆盖整个图)。相反,Prim的算法将为您指定的源顶点的连接组件找到MST。