-
0 votesanswersviews
如何使用Network Flow来解决这个问题？ [重复]
这个问题在这里已有答案： Finding minimum cost in a binary matrix 2个答案 假设我们有一个二进制矩阵（只有零个或一个元素） . 给定元素的相邻元素是该元素的左上角和右上角的所有4个元素（如果它们存在） . 反演是一对，其数字不同，也是相邻的 . 矩阵的cost是b * q，其中b是自然数，q是反演数 . 我们可以通过成本来翻转任何元素 . 所以我们想要最... -
2 votesanswersviews
最大流算法的算法复杂度
我正在学习计算机科学/运筹学，现在我对最大流量问题很感兴趣 . 我写了一个算法来解决这个问题，但我很难搞清楚计算的复杂性 . Python-esque伪代码如下： function max_flow(graph,current_node,limit): if limit <= 0: return 0 else if node == graph.sink: ... -
7 votesanswersviews
我应该使用什么算法来查找有向下限但没有上限的有向图上的最小流量？
我应该使用什么算法来查找有向下限但不是上限的有向图上的最小流量？比如这个简单的例子： 在文献中，这是最小的成本流问题 . 然而，在我的情况下，成本与每个边缘所需流量的非零下限相同，所以我在上面提出问题 . 在文献中，问题是：找到单源/单宿有向无环图的最小成本流的最佳算法是什么，其中每个边具有无限容量，流上的非零下界，以及成本等于流量的下限 . 根据我的研究，似乎人们处理任何类型网络的任何类型的最... -
1 votesanswersviews
网络流量更新值[关闭]
我从我的书中练习算法问题，并遇到了这个问题： 您将获得一个有n个节点和m个边缘的定向网络G，一个源s，一个接收器t和一个从s到t的最大流量f . 假设每个边的容量是正整数，描述用于在以下两种情况中的每一种中更新流f的O（m n）时间算法 . （i）边e的容量增加1.（ii）边e的容量减少1 . 看起来它就像走过网络流边缘和调整流程一样简单，但我不认为它真的那么简单 . 维基百科仅提供O（n ... -
2 votesanswersviews
网络流程方法，用于最大化可以安排的作业数量
我很想通过网络流方法来解决这个问题 . 希望有人在这里花时间帮助我为这个问题构建一个合适且合适的图表 . 构建的图形在求解最大流量时应该导致作业机器分配最大化给定数量的机器和作业调度的作业数量 . 给定m台机器和n个工作，约束m≤n . 使用网络流算法来解决分配，以最大化给定数量的机器的作业数量 . 每个作业 Ji 都有一个开始时间 Si 和结束时间 Fi . 所有机器都是相同的，一次最多可以完... -
3 votesanswersviews
最小成本流 - R中的网络优化
我正试图在 R 中实施“Minimum Cost Network Flow”运输问题解决方案 . 我知道这可以使用像 lpSolve 这样的东西从头开始实现 . 但是，我看到“Maximum Flow”有一个方便的 igraph 实现 . 这样一个预先存在的解决方案会更方便，但我找不到最低成本的等价函数 . 是否有 igraph 函数计算最低成本网络流量解决方案，或者有没有办法将 igraph::... -
1 votesanswersviews
在课堂上分配学生 - 网络流动？
我有一个房间，一周几天开放，每天不同时间开放（7：00-14：42，......） 我有多个学生，每个人都可以在不同的时间，不同的时间访问房间（学生可能有时间在多天访问房间） 我需要按照以下规则将所有（或我能够）最多的学生分配到房间： 每个学生必须在一周内访问一次房间，持续50分钟 在（仅）第二名学生在房间后，房间将无法跟随20分钟 第二条规则的例子： +---------------... -
0 votesanswersviews
如何在具有完美匹配的二分流网络的残差图中存在有向循环？
我正在研究算法的分析 . 我目前正在阅读 Network Flow 算法 . 我正在考虑应用 Network Flow 算法来查找最低成本 bipartite matchings . 让 G 与相应的网络流 G' 让 M 成为 perfect matching in G 设_1749486_是与此匹配关联的 residual graph 来自页面406的Jon Kleinbe... -
0 votesanswersviews
将数据集转换为网络流
我有不同格式的dataset网络流量：pacp，argus和CSV文件 . 我需要提取网络流，其中每个流包括具有相同源和目标IP地址（双向），端口号和传输协议的所有数据包：TCP或UDP . 将任何这些文件转换为单独的网络流的最佳方法是什么？所以我可以在Tensorflow的深度学习算法中使用它们作为输入 . -
18 votesanswersviews
这个Sedgewick代码是否正确？
我正在解决一个优化问题，其中，我必须最大化流网络 . 我实现了一个基于c代码的流量最大化算法，该算法基于以下 java code 出现在Sedgewick "Algorithms in Java, Third Edition, Part 5: Graph Algorithms"一书中，该算法使用基于顶点的PREFLOW-push算法最大化网络流量： class NetworkM... -
1 votesanswersviews
用于在流网络中处理时间的算法和数据结构
我正在 Build 一个我有资源流网络的系统，应该考虑时间 . 举个例子： 可以考虑标准流网络，其中每个节点都是仓库，用于分发具有到期日期的项目 . 另外，将项目从一个节点传送到另一个节点也需要时间，因此当从源发送项目时，应该最小化它到达接收器之前的时间 . 网络包含源（供应商）和接收器（客户），如果项目已经存在，节点（仓库）可能还有库存 . 对该项目的需求在不同的时间点通过网络分发，并且应该计算... -
0 votesanswersviews
网络流算法相关问题
我试图从tardos解决下面的问题 . 任何建议或帮助将不胜感激 . 您已被邀请帮助某些网络管理员诊断其网络中的故障程度 . 网络设计用于将流量从指定的源节点s传送到指定的目标节点t，因此我们将其建模为有向图G =（V，E），其中每个边的容量为1，其中每个节点位于从s到t的至少一条路径上 . 现在，当一切都在网络中平稳运行时，G中的最大s-t流量值为k . 然而，目前的情况 - 以及你在这里的原因...