小编Del*_*lup的帖子

我花了很多时间阅读有关最小生成树的剪切属性的在线演示和教科书.我并没有真正得到它的假设,甚至为什么它是实用的.据说它有助于确定要添加到MST的边缘,但我没有看到它是如何实现的.到目前为止,我对cut属性的理解是你将MST分成两个任意子集.这里有什么帮助？谢谢!