[英]graph decomposition using min cut
所以我有一个由边连接的顶点的图。 最小割 function 计算允许将图分成两个连接子图的最小边数。 所以我遇到的问题是最小切割 function 没有给我一个平衡切割,即图分为两个:一个子图和一个顶点,我的问题的最坏情况是顶点出现在分解图形。 有什么解决办法吗?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.