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

问题描述 投票:0回答:1

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

algorithm minimum-spanning-tree
1个回答
0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.