1回答
给定一个加权有向图，我们想要找到全局最小割集--也就是说，一组边，如果去掉这些边，就会将图分成两半，并且与任何其他的割集相比，它们的总重量最小。考虑由全局最小割集(即s-t- U,V，其中s in U, t in V)分隔的节点集。注意:我们不关心从V到U的边缘。对于任何u in U,
浏览 2提问于2016-01-24得票数 1
回答已采纳
1回答
一般来说，图的最小顶点割和最小边割之间有什么关系吗？
我在一个情况下，我已经计算了一个图的最小边割。现在我想找出同一个图的最小顶点割，我想知道我是否可以通过简单地从最小边割计算顶点割来获得一个好的估计。也就是说，我将简单地找到顶点的子集，使它们覆盖边切割中的所有边。然而，我不确定这种方法是否真的会产生最小顶点切割的</e
浏览 1提问于2018-03-09得票数 1
2回答
削减成本，使成本最小化
、、、
你必须把一根长度为l的棍子切成几块。块的长度必须为a1, ..., an，其中ai是一个整数。切割的成本等于制作它的棍子的长度。设计一个算法，找到这样的切割到n块的最小可能价格。第二次切割将花费14，因为在其上进行切割的剩余棒的长度为15 -1= 14。第三次切割将花费12，因为剩余棒的长度为14 -2= 12
浏览 26提问于2019-11-23得票数 0
是否有一个快速的算法，以找到所有的边缘，在一些最小切割？不幸的是，如果T不是S的补充，那么min并不是唯一的。我想知道是否有一种很好的方法来确定两端位于S
浏览 1提问于2020-05-08得票数 3
回答已采纳
我尝试使用中的函数来创建一个基于时间段的因子。by="60 sec")
我希望创建间隔，以便将data.point中的每个点放置在一段时间间隔内16 13:56:14) ... [2013-07-16 14:54:14,2013-07-16 14:55:14]
我期望选项minmax=TRUE能够确保hte cut包含data.points中的所有值如何使用cut2函
浏览 3提问于2013-07-16得票数 1
回答已采纳
1回答
我不确定我是否误解了最小切割，但我已经编写了一个使用edmond的最小切割算法，然后在流网络上使用了一个BFS。如果我让它做一个从A到B的最小割集，它工作，因为剩余流A->B = 0，所以它产生集{A}，切成A->B (1)。但是，如果我告诉它做一个从B到A的最小割集，它就不能增加任何边(因为没有来自C的边)，所以结果集是{C}，切成B->C (2)。
在我看来，我可能从两个方面中
浏览 1提问于2016-05-20得票数 0
回答已采纳
1回答
问题摘要：( B)确定一个初级长方体是否能满足二级长方体切割的最佳算法是什么？附加细节和问题：
从一个主要的长方体第一个切割是非常容易计算/确定。问题出现在第二，第三，等等切割，因为我们需要跟踪产生的所有边和顶点的主要长方体在库存。如果一个以上的主长方体满足二次长方体的要求，最好是最小的<
浏览 4提问于2015-04-26得票数 1
3回答
我正在努力解决的问题是确定图G= (V，E)中的一个特定的最小s-t割集是否是唯一的。按照，使用最大流算法可以很简单地找到一些最小裁剪，但是如何显示它是最小剪切呢？
浏览 5提问于2011-10-06得票数 13
回答已采纳
3回答
想象一下，一个图有两个相对密集的连接组件，它们只通过相对较少的边相互连接。如何识别组件？我不知道正确的术语，但直觉是一个相对密集连接的子图通过几个线程挂在另一个子图上。我想要识别这些与图的其余部分仅松散连接的块。
浏览 2提问于2014-03-27得票数 3
2回答
在一个网络中可以有多个最小切割。例如：有四个最小切割和福特-富尔克森找到一个“更接近”的s(来源)。我们能对所有网络说同样的话吗？也就是说，福特-富尔克森找到了离源头最近的切割？如果是真的，我们如何在流网络中形式化“最接近源头”的概念？
浏览 5提问于2015-04-03得票数 6
这一点的证明到处被跳过，据说是Min-Cut-Max-Flow定理的推论…通常是这样的：谁能告诉我这一点是如何被证明的？
浏览 22提问于2017-02-01得票数 3
回答已采纳
根据该定理，最大流量应与被切割边的总重量相同。
然而，看到视频，这让我很困惑。这位讲师说，根据福特-富尔克森算法，最大流量为19，但我无法用19的费用找到任何削减。怎么了？
浏览 2提问于2018-12-02得票数 3
回答已采纳
1回答
我理解Ford-Fulkerson求最大流的方法，但我很难理解min如何给出最大流的值。
如果容量最小，就意味着存在容量较高的增强路径，那么为什么容量较低<e
浏览 2提问于2016-06-24得票数 2
回答已采纳
假设我们有一个问题，其中有几个城市之间的路径成本(在时间上)是可变的，并且我们有两个推销员，他们两个之间必须至少访问每个城市一次。我们想要做的是以这样的方式划分城市，将一套分配给第一个推销员，另一套分配给另一名推销员，这样我们就可以得到一个解决方案，使总时间尽可能地短。做这件事的好方法是什么？我们想要一个很好的解决方案，但不一定是最优的。
我的想法是，我们可以使用某种启发式方法来确定给定的拆分是好是坏，但有很多城市，
浏览 1提问于2014-05-01得票数 0
1回答
图纸上有一个m×n的矩形板。你需要把它切割成mn 1×1正方形，沿着网格直线切割。您可以将多个部分堆叠在一起，同时切割它们，这被认为是一个切割。设计一种算法，以最小的裁剪数执行此任务。任何帮助都是非常感谢的。
浏览 3提问于2020-05-26得票数 1
回答已采纳
2回答
3最大流证明或否定小问题
、、、、
问题如下：因为(a)似乎不是这样，我们可以举出一个不饱和的流动增长的例子。
因为(b)这似乎是真的，但我不知道如何证明。也许是因为最小切割最大流量理论，它是在最小切割，所以它必须生长。因为(c)这似乎是假的。流量增加是因为e变了，但e可能没有增加5。
浏览 5提问于2016-01-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
