问题标签 [network-flow]

从幻灯片的第 3 页，第二点声称 |f| = f(s,v) 之和，其中 s 属于 V = f(v,t) 之和，其中 v 属于 V。（对不起，我不知道如何在 markdown 中输入这个。）

我不明白为什么等式成立。

我有一个带有下限和上限的流程图，我的任务是尽快找到任何可行的解决方案。我发现了许多算法和最大/最小流量等方法（也多次使用可行解决方案作为起点），但对于任何可行解决方案都没有具体说明。是否有任何特定于它且快速的算法/方法？

给定一个具有 n 个顶点、间接加权、没有负环和两个节点 s,t 的图 - 找到从 s 到 t 的路径，该路径中最重的边在从 s 到 t 的所有路径之间具有最轻的权重。

我考虑的一种解决方案是从 s 运行 BFS，在 s 到 t 之间找到一些路径，保存路径中最重的边缘，删除它，最多执行 |E| 次。复杂度为 O(|V| + |E|)*E)。我正在寻找另一种可能涉及网络流量的解决方案。

谢谢。

我正在研究一个二分匹配问题，我需要解决初始图，然后解决已删除不同节点的图的多个变体。目标是尽快解决所有变体，因此我想使用从解决原始图获得的信息来更快地解决变体。

我有使用单纯形法解决线性规划问题的经验，这得益于对解决方案的初始猜测，但我是二分匹配算法的新手。

是否有一种二分匹配算法可以利用初始猜测来加速求解器？

给定一个加权完全二分图G=(V, U, E)，最大加权二分匹配问题，即分配问题，旨在在G中找到一个边权重之和最大的匹配。我知道有一些方法（例如，匈牙利算法）可以解决这个问题。现在，我想解决一个稍微不同的问题：

给定一个加权的完全二分图 G=(V, U, E)，我想同时找到 G 中的最大加权二分匹配和第二个最大加权二分匹配。任何想法将不胜感激。

我有三个节点列表。源、汇和管道。有一个从源到管道到汇的有向加权图。源仅连接到管道，管道仅连接到接收器。但是源不直接连接到接收器。管道是零和的，这意味着从源到每个管道的权重之和等于从该管道到汇的边的总和。

我想将最小数量的边添加到从接收器返回到源的图中，以便接收器和源也变成零和。我知道这个问题是 np-complete 我很想看看这个问题是否有任何好的多项式近似可以在现实生活中工作。

用更简单的话来说： 我有一个接收器和源的列表。每个接收器都有一个负数，每个源都有一个正数，因此图中节点中所有数字的总和为零（到目前为止没有边）。我想在该图中添加最小边数，以使出/入每个节点的边的权重之和等于该节点上的数量。

这是一个示例代码，用于测试一个图表是否总结了另一个图表：

以及该图的可视化：

我正在尝试解决线性规划问题。以下是问题的规格：

我有一个网络流问题已转换为线性规划问题。因此，必须强制执行所有流量约束，例如容量、流量守恒等。我的目标是最小化成本。

决策变量——我通过定义字典并在这 128 个位置中的每一个位置添加决策变量来构建两个 8x8 矩阵。

约束 - 总共有 24 个约束，即： 1) 流程从源头开始。两个 8x8 矩阵的 2 个约束。2) 水流在水槽处结束。两个 8x8 矩阵的 2 个约束。3) 流量守恒有 12 个约束，两个矩阵各有 8 个。4）有2个约束来尊重容量约束，每个矩阵1个。5）有6个约束避免重复

所有变量都必须是二进制的。

目标 - 这些 8x8 矩阵中的某些变量的总和需要最小化。

同样，所有变量都必须是二进制的。

我已经能够在 Google ORTOOLS 中编写解决方案，解决方案收敛并显示最小值。但是，当我查看变量时，有些变量具有非二进制值。此外，解决方案是错误的（我有一个在 excel 中运行的现有解决方案，它是正确的并且是不同的）。

如果有人能指出我正确的方向，我将不胜感激。以下是用 Python 36 编写的代码。

任何人都可以帮助计算这个网络的最大流量并在这个网络网络图中切割，根据我的说法，从 s 到 t 的最大流量是 4，我的老师是 6！

我想创建一个能够自动扩展和创建虚拟防火墙的 NFV 环境。我做了很多研究，但我仍然对什么是最好的工具感到困惑。请我征求你的意见。

我正在开展一个项目，其中从 HTTPS 请求中指定客户端的操作系统指纹是主要要求。现在对于 HTTP 请求，很容易捕获和读取标头，但我问的是，当涉及到加密（HTTP 安全）请求时，我可以做些什么来分析数据包？

我可以从 HTTPS 请求标头中确切知道多少？