2回答
我想通过消除负圈来解决图的最小费用流问题。Goldberg和Tarjan在1989年发表了一篇以此为标题的论文，但我既找不到原始版本的副本，也找不到任何可能解释相同算法的更新的衍生作品。有没有人有描述这个算法的文档或者实现它的代码？
浏览 0提问于2011-03-27得票数 1
在有向图上有下界而没有上界的情况下，我应该使用什么算法来求最小流？例如这个简单的例子：在文献中，这是一个最小成本流问题。在文献中，问题是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么，其中每个边都有无限的容量，流上的非零下界，以及与流的下界相等的成本。然而，我的直觉是，没有流的上界，即具有无限电容的边，使问题更容易解决，所以我想知道是否有一种专门针对这
浏览 7提问于2013-09-03得票数 11
回答已采纳
是否有任何变种的福特-富尔克森，增加了额外的尺寸“重量”的边缘？
我的意思是，一些边比其他边更理想，虽然所有的可能性都在那里，但它将理想边优先于不太理想的边。
浏览 0提问于2013-05-27得票数 4
回答已采纳
一些组合优化问题，如最大网络流，最小费用网络流，多商品最小费用流，或最短距离路径/路径对问题，都能够扩展到非常大的规模。
是否有人有成功/失败的经验来应用MapReduce来处理这些类型的问题？
浏览 0提问于2011-08-10得票数 2
1回答
请给出几种无向图最小割集的确定性算法，以及它们的复杂度。(顺便说一句，我知道福特-富尔克森算法有一个无向版本，它为每个有向边缘增加了一个相反的平行边，有人能告诉我这个算法的时间复杂度是多少，或许可以给我更多的参考？)
谢谢。
浏览 7提问于2015-09-16得票数 2
我期待着一个算法来解决以下问题。------ ---------B 1000 Total 1500提前谢谢。找出每个欠款或未付的金额(-ve表示具有
浏览 6提问于2009-06-10得票数 20
回答已采纳
我希望尽量减少两项职能：b.源和目标之间的边沿总数。如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
1回答
一段时间前，我读到了一个通用的最小切割算法，它将一个图作为输入，并删除一个min。使两个断开的组件保持不变的边数。有没有有效的算法来得到一个值(最小值的基数。对于图中的每一对顶点)？作为这个主题的新手，如果有人能提供论文或其他资源的链接，概述在合理的运行时复杂性运行的算法，我将不胜感激。
谢谢!
浏览 1提问于2012-02-21得票数 8
回答已采纳
1回答
可以使用Prim算法或Kruskal算法来寻找顶点/节点和边/链路的集合的最小生成树/图。我想要的是找到这个集合的最小生成图的算法，但是结果图只需要包括任意选择的节点，而不是所有节点。这样的算法存在吗？也许在修改图以仅包括所需节点后，可以只使用Prim(或Kruskal)算法？但是，我不确定如何修改图形来做到这一点，同时保持它的连通性。例如，假设我们有一个菱形的起始图(在括号中有链接的成本)：(2)/
浏览 1提问于2012-10-31得票数 7
回答已采纳
例如，我如何通过Python中的ortools简单地找到(x-1)^2的最小值？
我读了ortools的文档，但我找不到它。我知道它不属于线性优化，但我在它的文档中找不到合适的类型。
浏览 159提问于2018-06-02得票数 2
回答已采纳
3回答
边权值给定时求最小生成树的算法
、、、、
最近有人问我是否可以找到一个算法来计算给定图的最小成本生成树，其中生成树的总成本是边成本的乘积，而不是它们的总和。谢谢。
浏览 2提问于2010-11-19得票数 3
回答已采纳
1回答
寻找所有可能的最小覆盖
、、、
我有一个关系模式R= {A，B，C}和以下函数依赖关系：一个→CB→CC→B一个→CC→A此外，我也不知道是否有一些规则，如何知道一个人是否找到了所有可能的最低覆盖。
非常感谢您的帮助！
浏览 0提问于2019-10-10得票数 1
我有一个最小成本的flow网络，其中一些弧有固定的费用，也就是说，如果arc k有非零的flow x_k，那么成本就是c_k，与流量无关。流量为0会产生0成本。这些圆弧没有容量限制。因此，当且仅当弧有流时，才会产生固定成本。交叉发布到列表。
浏览 5提问于2021-02-21得票数 1
我正在寻找OCaml中最小成本流图问题的实现。这篇名为的论文指出，Goldberg算法可以找到最小成本图.问题是，算法也能找到最小成本的吗？库文档只说明，它至少适合于最大流问题。如果没有，有没有人有一个很好的链接到一个很好的任何最小成本优化算法代码？然后，我将手动将其转换为OCaml。原谅我，如果我错过了维基百科:第一天流网络上有太多的标识！
浏览 6提问于2010-05-11得票数 3
回答已采纳
1回答
我想知道，给定一个最小成本流问题和一个整数n，是否有一种有效的算法/包或数学方法来获得最小成本流问题的n-最佳基本解的集合(而不仅仅是最佳的)。
浏览 4提问于2022-06-28得票数 -1
1回答
我想使用最大流算法(Edmond Karp / Ford-Fulkerson算法)找出无向图的边连通性(即，要移除以断开图的最小边数)， } }}
但我希望使用|V| flow网络(运行最大流算法仅运行
浏览 4提问于2013-05-05得票数 6
回答已采纳
1回答
最小费用流不优化路由
、、、
有一个机械分配系统，有管道和一些供水阀。这些阀门需要连接到消费者。最初，我试图用匈牙利算法来解决这个问题，但后来我意识到通过路径的流不会被考虑在内。我用最小成本流对问题进行了建模，如下所示： ? 节点0-4是用户，节点4-7是供水阀，节点8和9是管道。我在每个消费者上设置了一个“供应”，以显示它期望多少流量。在匈牙利算法中，它不允许一个工人接受多个Job。在该算法中，节点4-7将是Workers，而0-3将是Job。
浏览 19提问于2019-12-06得票数 0
回答已采纳
1回答
嗨，我有一个优化问题，我有n天的时间去k个城市旅行，我必须计划我的旅行，使我的旅行总成本最小化。任意两个城市u和v之间的旅行费用取决于我决定旅行的那一天(所以u和v之间的旅行费用是一个函数f(u，v，n)，n是我旅行的那一天)，而我一天只能旅行一次。我也可以选择留在同一个城市。有没有办法通过最短路径算法来解决这个问题？
浏览 0提问于2016-05-05得票数 1
1回答
检测多条折弯线是否相交
、、、、
我正在制作泳道图，但想不出一个好的算法来自动布局连接图中节点的线条。我真正想要的是这个。但是，我现在没有任何保护，以防线重叠或相交，它有时会变得非常混乱。我是通过使用GWT用javascript和java来做这件事的，所以也许有一种简单的方法可以用这些语言提供的工具来解决这个问题？
浏览 1提问于2013-07-17得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
