2回答
我想通过消除负圈来解决图的最小费用流问题。Goldberg和Tarjan在1989年发表了一篇以此为标题的论文，但我既找不到原始版本的副本，也找不到任何可能解释相同算法的更新的衍生作品。有没有人有描述这个算法的文档或者实现它的代码？
浏览 0提问于2011-03-27得票数 1
一些组合优化问题，如最大网络流，最小费用网络流，多商品最小费用流，或最短距离路径/路径对问题，都能够扩展到非常大的规模。
是否有人有成功/失败的经验来应用MapReduce来处理这些类型的问题？
浏览 0提问于2011-08-10得票数 2
我希望尽量减少两项职能：b.源和目标之间的边沿总数。如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
例如，我如何通过Python中的ortools简单地找到(x-1)^2的最小值？
我读了ortools的文档，但我找不到它。我知道它不属于线性优化，但我在它的文档中找不到合适的类型。
浏览 159提问于2018-06-02得票数 2
回答已采纳
1回答
可以使用Prim算法或Kruskal算法来寻找顶点/节点和边/链路的集合的最小生成树/图。我想要的是找到这个集合的最小生成图的算法，但是结果图只需要包括任意选择的节点，而不是所有节点。这样的算法存在吗？也许在修改图以仅包括所需节点后，可以只使用Prim(或Kruskal)算法？但是，我不确定如何修改图形来做到这一点，同时保持它的连通性。假设我们稍微修改一下图表：(2)/ \(1) (2)
B C ------
浏览 1提问于2012-10-31得票数 7
回答已采纳
我期待着一个算法来解决以下问题。------ ---------B 1000 Total 1500找出每个欠款或未付的金额(-ve表示具有最小+ve金额的outstanding).Start
浏览 6提问于2009-06-10得票数 20
回答已采纳
在有向图上有下界而没有上界的情况下，我应该使用什么算法来求最小流？例如这个简单的例子：在文献中，这是一个最小成本流问题。在文献中，问题是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么，其中每个边都有无限的容量，流上的非零下界，以及与流的下界相等的成本。然而，我的直觉是，没有流的上界，即具有无限电容的边，使问题更容易解决，所以我想知道是否有一种专门针对这种情况的算法，使用
浏览 7提问于2013-09-03得票数 11
回答已采纳
1回答
最小费用流不优化路由
、、、
最初，我试图用匈牙利算法来解决这个问题，但后来我意识到通过路径的流不会被考虑在内。 我用最小成本流对问题进行了建模，如下所示： ? 节点0-4是用户，节点4-7是供水阀，节点8和9是管道。在匈牙利算法中，它不允许一个工人接受多个Job。在该算法中，节点4-7将是Workers，而0-3将是Job。
浏览 19提问于2019-12-06得票数 0
回答已采纳
1回答
我正在寻找一种算法，以检查是否在给定的网络流中有一个信号最小切割。
我知道这是可能的，因为我们可以寻找所有的削减，并检查我们是否只有一个最小的削减，但我想找到更有效的算法运行多项式。我想用最大流算法来帮助我，但我没有成功。
浏览 0提问于2014-07-05得票数 0
回答已采纳
1回答
我想知道，给定一个最小成本流问题和一个整数n，是否有一种有效的算法/包或数学方法来获得最小成本流问题的n-最佳基本解的集合(而不仅仅是最佳的)。
浏览 4提问于2022-06-28得票数 -1
我正在寻找OCaml中最小成本流图问题的实现。这篇名为的论文指出，Goldberg算法可以找到最小成本图.问题是，算法也能找到最小成本的吗？库文档只说明，它至少适合于最大流问题。如果没有，有没有人有一个很好的链接到一个很好的任何最小成本优化算法代码？然后，我将手动将其转换为OCaml。原谅我，如果我错过了维基百科:第一天流网络上有太多的标识！
浏览 6提问于2010-05-11得票数 3
回答已采纳
我有一个最小成本的flow网络，其中一些弧有固定的费用，也就是说，如果arc k有非零的flow x_k，那么成本就是c_k，与流量无关。流量为0会产生0成本。这些圆弧没有容量限制。因此，当且仅当弧有流时，才会产生固定成本。交叉发布到列表。
浏览 5提问于2021-02-21得票数 1
1回答
嗨，我有一个优化问题，我有n天的时间去k个城市旅行，我必须计划我的旅行，使我的旅行总成本最小化。任意两个城市u和v之间的旅行费用取决于我决定旅行的那一天(所以u和v之间的旅行费用是一个函数f(u，v，n)，n是我旅行的那一天)，而我一天只能旅行一次。我也可以选择留在同一个城市。有没有办法通过最短路径算法来解决这个问题？
浏览 0提问于2016-05-05得票数 1
我想计算运行Azure Synapse管道(一个火花笔记本)的成本。
处决时间为0.1167小时：-那么，总成本是0.138美元* 0.1167美元吗？有人能证实这一点吗？
浏览 3提问于2021-09-08得票数 0
回答已采纳
我的用例需要解决最小成本最大流量问题。我正在寻找一种算法，可以满足以下限制。我想添加一个特殊的限制来寻找最小成本解决方案。限制是成本应该基于流经边缘的流量的平方来计算，而不是单位成本。此限制将强制算法更均匀地分配流。 谢谢。
浏览 38提问于2021-09-22得票数 2
1回答
给定一个完全二部图G= (V1，V2；E)，|V1|=|V2|=n和每条边的非负代价，最小代价二部匹配问题找到由一条边连接的G到n对顶点的划分，使得边代价的总和最小。这个问题可以使用min cost flow算法来解决，方法是添加一个源顶点和一个汇顶点，这些顶点连接到权重为0和容量为1的每个组。然而，当我使用boost的最小成本流函数运行这个算法时，有两个很大的问题：
1)边中的流并不总是整数(例如，流不是0或1，而是0.5 )。2)有许多可能的(
浏览 12提问于2020-05-01得票数 2
回答已采纳
1回答
我有一个下界和上界的流图，我的任务是尽可能快地找到任何可行的解。我发现了许多达到最大/最小流的算法和方法，等等(也有很多次使用可行的解决方案作为起点)，但对于任何可行的解决方案都没有具体的规定。是否有任何算法/方法是专门针对它和快速的？
浏览 0提问于2019-03-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
