在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
那么，如果两条最短的增广路径的长度是2，那么第二个过滤器是什么？然而，这两条路径的长度都是2。那么这个算法是否会扩展并说“选择具有最大/最小流量的路径”？
浏览 6提问于2016-07-15得票数 0
回答已采纳
在我们运行FF算法并得到残差grpah Gf和min-cut (S，T)之后，这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。找到从交叉边到t的最短路径，这个距离+1(交叉边)将是我们的最小值。在O(E*log(V))时间内使用Dijlstra算法</
浏览 3提问于2017-12-10得票数 0
我将介绍OSRM实现；他们实现了路由算法CH和MLD。我想知道它使用这些算法的动机是什么。更重要的是，在这两种算法中，我们不能动态地改变边权重。
浏览 0提问于2019-04-29得票数 0
这是一个一般性的算法问题。我想在无向图上运行一些最短路径算法，其中边和顶点都有关联的成本。大多数最短路径搜索算法都没有考虑顶点成本。有什么方法可以弥补这个问题吗？
浏览 2提问于2013-01-01得票数 3
回答已采纳
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法确定了两个网络设备之间
浏览 0提问于2015-11-25得票数 2
回答已采纳
scipy.optimize.linear_sum_assignment的时间/空间复杂度是多少？它也被称为匈牙利问题。
浏览 13提问于2022-02-15得票数 1
回答已采纳
1回答
EURCHF, XAUUSD, XAUXAG, XAGUSD SGDHKD chain1: EURUSD->USDXAU->XAUXAG->XAGNZD因此，在这两个转换链</
浏览 2提问于2014-06-16得票数 0
回答已采纳
1回答
最短路径动态规划
、、、、
从s到t的k-链最短路径定义为从s到t的k-链路路径，它在G中所有可能的k-链路s- to -t路径之间具有最小的边权总和。
设计了一种O(k(m+ n))时间算法计算k-链路最短路径。对算法的任何帮助都将不胜感激。
浏览 3提问于2013-12-01得票数 0
1回答
用堆栈求加权图的最短路径
、、、
我已经搜索了一些算法，但它的接缝似乎是一些不可能的事情，对我来说，它们是不可能的。事实上，使用是可能的，但不幸的是，我只能使用堆栈(而不是矩阵)。我也寻找，但我无法得到与我的问题的关系。
提
浏览 0提问于2013-11-15得票数 2
回答已采纳
我知道人工智能是一个广阔的领域，有许多算法存在于那里。我试着向维基百科学习，但那里面有太多我不懂的数学知识。有没有地方可以找到关于每种算法的7-8行简要介绍，并且可以告诉我可以使用哪种算法来解决哪种类型的问题。例如，如果我们需要找到某个目的地的最短路径，那么我们可以使用最短路径算法( shortest path t0o )。目前有很多不同的领域，比如贝叶斯方法、meakov链模型、优化算法，我都不知道它们能解决什么类型的问题。
我只想知道他们能做什么，
浏览 2提问于2012-10-23得票数 0
一个基本的ZKPP (零知识密码证明)是基于服务器能够挑战客户端，然后客户端可以证明它知道密码(以一种可以对服务器进行验证的方式)，而无需传输密码本身。是否有可能创建一个ZKPP，使服务器只维护密码的散列版本，但仍然能够发出挑战和验证？
浏览 0提问于2014-05-02得票数 2
回答已采纳
我认为当使用dijsktra算法时，每个路由器的最短路径树可能不同.在链路状态路由中，所有路由器都具有相同的网络拓扑结构.
因此，每个路由器是否都有其他路由器的地图(最短路径树)？
浏览 0提问于2022-02-23得票数 2
回答已采纳
2回答
对于每一对，我需要找到从起点到目的地的最短路径。最短路径算法将基础道路网络和一个OD对的每个链路的细节(节点纬度和经度、道路链路长度和唯一id)作为输入。
底层道路网络上的链接数为4091065。
浏览 0提问于2014-04-15得票数 0
1回答
我试图部署Dijkstra的算法，在平衡的脂肪树拓扑中寻找开关之间的最短路径。问题是，我不知道为了为每个交换机建立路由表(例如链路BW容量、计算到目的地的交换机数量等)应该是什么值/重量单位。问题是，所有的链路都有相同的带宽和交换机的数目是相同的，从主机A到主机B传送数据包，请参阅附图。📷
浏览 0提问于2018-03-07得票数 2
1回答
我感兴趣的是使用MATSim API计算基于链路权重的交通仿真路线。每个环节都有一个安全指标的属性，计算出的路径应该代表最安全的路径。Dijkstra路由算法计算最短路径。如果我能指定算法应该考虑安全指数而不是长度，那么使用它是非常完美的。我不知道在MATSim中是否可能做到这一点，也不知道是如何做到的。或者其他在MATSim中实现的路由算法可以更好地适应。
谢谢!
浏览 5提问于2016-06-07得票数 0
回答已采纳
1回答
在DAG中，矩阵链乘法的DP算法可以建模为最短路径吗？我在某个地方读到，每个DP问题都是在隐式DAG上行走，但我无法想象那些转换导致多个状态(或子状态)的问题。
另一个我无法想象同样情况的例子是。
浏览 0提问于2015-01-13得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
