1回答
我使用nginx作为反向代理，需要使用粘性会话，所以我使用ip_hash作为平衡算法。
我更愿意使用least_conn (最小连接)作为平衡算法。是否有可能用粘稠的会话进行最少的连接？
浏览 3提问于2015-08-03得票数 3
回答已采纳
1回答
寻找最小的子树
、、、
给定一个在坐标平面上相互连接的n个节点的图，找到包含m个节点的最小距离子树的最佳方法是什么？对于这个问题，我找到的唯一解决方案是生成要连接的节点的所有组合，并尝试通过Kruskal或Prim算法连接这些节点，而忽略其余的节点，然后比较所有创建的树并找到最小的树，但当涉及到较大的树时，这并不是很有效有没有更快、更有效的算法/方法？
浏览 0提问于2009-04-02得票数 2
回答已采纳
1回答
为了连接所有的笔，我必须找出要移除的最小加权边(你可以通过移除没有连接到其他笔的外边来连接它们)。这是上的problem S4
我不想要答案，只是想知道如何解决这个问题。
浏览 0提问于2012-02-23得票数 5
回答已采纳
1回答
目前，我正在我的simulink模型上分别运行我的深层强化学习算法。它们通过TCP/IP连接连接。python向simulink发送操作，simulink向Python发送环境值。git：
我的问题是，我的RL算法常常被困在一个局部最小值，而A3C算法会帮助我，因为我们同时运行多个内存，然后通过共享内存避免陷入局部最小值。但是如何使用python的A3C算法运行多个simulink模型呢？我尝试在我的simulink上使用两种算法</
浏览 0提问于2018-03-31得票数 0
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
编辑：
我找到了解决这个问题的办法，但我不知道为什么会起作用。有人能解释一下吗。解:求最小生成树的长度的问题是众所周知的；寻找最小
浏览 4提问于2012-12-13得票数 9
回答已采纳
3回答
最小裁剪器
、、
编写一个程序，该程序接受一个无向图，并找到最小割集，即，如果删除，就会将图断开到两个或多个连通组件中的一组边。程序的时间复杂度应为O(n^2m)，其中n为顶点数，m为图中的边数。解决这一问题的一种算法是Karger算法，它是一种随机算法，它以较高的概率找到最小割集。以下是算法的高级概述：移除选定的边缘。
最小割集是将收缩图中的两个剩
浏览 0提问于2023-02-14得票数 5
1回答
我有n个点，我需要把它们连接起来，把最后的距离最小化。上面的图像表示一个算法，它在每个节点中连接到最近的节点，但最终的输出可能是真正的。我在Math上找到了一个问题，但答案不是提供任何算法- 。
有什么算法能准确地解决这个问题吗？否则我会用暴力来逼它的。编辑:对我期待的结果做了一些澄清:每个节点可以连接到另外两个节点，创建一个连续的路径(就像拿一支笔，而不需要提起它，将节点连接到最小的最终距离)。我不想制造一个循环(这就是旅
浏览 1提问于2014-10-15得票数 1
我想要得到无向图中两个特定节点之间断开连接的最小权重。图中的每个节点和边都有自己的权重。我试图构建一个算法，但失败了，所以我请求您的帮助。谢谢。
浏览 11提问于2019-11-12得票数 0
回答已采纳
1回答
给定一个完全二部图G= (V1，V2；E)，|V1|=|V2|=n和每条边的非负代价，最小代价二部匹配问题找到由一条边连接的G到n对顶点的划分，使得边代价的总和最小。这个问题可以使用min cost flow算法来解决，方法是添加一个源顶点和一个汇顶点，这些顶点连接到权重为0和容量为1的每个组。但是，如果我们得到一个m 起初，我认为我们可以在开始时添加另一个顶点，该顶点连接到权重为0和容量为m的原始源，并将其称为新源，这样最大流量将是m，并且它应该只选择m对。然而，当我使用boost的<
浏览 12提问于2020-05-01得票数 2
回答已采纳
1回答
我正在学习算法，我看到了一个练习，内容如下：
设G=(V，E)是一个加权无向图。设T是G的MST，设e是T的边，G'=(V，E')是在删除e( E'=E/{e} )后从G得到的图。G‘是一个连通图。描述一个修正T的算法，这样我们就可以得到O中G‘的MST’。A我知道，随着边缘的去除，T现在被分成两个连接的组件T1和T2，我们需要找到连接它们的最小距离路径，这是一个单一的边，也就是说，我们需要找到连接T1和T2之间的最小权边。问题
浏览 3提问于2015-05-16得票数 4
回答已采纳
1回答
我正在阅读Nginx ( () )中关于最小连接请求()算法的文章，但我对此有疑问。我知道这个算法将请求发送到连接最少的服务器。假设我们有两个服务器A和B，A有1连接，B有2。
浏览 3提问于2017-04-25得票数 0
1回答
当图有多个连通分量时，我不知道如何实现Kruskal算法但是，如果我的图是断开的呢？当我运行Kruskal时，我会得到所有的边的成本，但是我想得到每个连接组件的成本，所以我对所有连接的组件做了一个平均最小的成本。
浏览 0提问于2014-03-07得票数 3
Kruskal算法在每次迭代时选择最小的边。虽然最终的目标是获得一个MST，但是解决的子问题是什么呢？是为了让森林有最小的重量，也是完全连接起来的吗？
浏览 5提问于2020-07-03得票数 1
回答已采纳
2回答
我想要解决的问题是：( a)给出一种算法，该算法生成两个顶点(s，t)之间超过最小红边量的路径。( b)给出一种算法，该算法在两个顶点(s，t)之间产生一条经过极小数目红边的从s到t的最小蓝边的路径。如何证
浏览 1提问于2014-03-10得票数 3
回答已采纳
1回答
下面是一个示例图像：
我怎样才能找到从一个区域到最近的邻区的最小距离？我不需要完全的实现，但任何人都可以引用一种算法，该算法可以找到最近的相邻区域，并计算出该区域的最小距离和最近点。我想利用这些信息连接图像区域，即在图像区域之间架设桥梁。
浏览 4提问于2014-02-18得票数 0
回答已采纳
2回答
E‘被最小化了。也就是说，E‘越小越好。
首先，运行强连接组件算法。现在我们有了强连通的成分。现在转到每个强连接组件，在这个SCC中创建一个简单的循环；也就是说，一个循环，其中唯一重复的节点是开始/完成节点。这将使每个SCC内的边缘最小化。对于(2)
浏览 1提问于2013-02-19得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
