腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9950)
视频
沙龙
1
回答
为什么我们要在Hopcroft-Karp
算法
中寻找
最短
的扩充路径?
、
、
、
在最大二部匹配的Hopcroft-Karp
算法
中,为什么我们总是在广度优先搜索中寻找
最短
的
增广
路径?是不是因为广度优先搜索总是找到
最短
的路径?我只是搞不懂为什么增强路径是
最短
的,这很重要。
浏览 2
提问于2013-05-15
得票数 0
回答已采纳
0
回答
在edmonds-karp
算法
中,我们如何在
最短
的
增广
长度内打破平局?
、
那么,如果两条
最短
的
增广
路径的长度是2,那么第二个过滤器是什么?然而,这两条路径的长度都是2。那么这个
算法
是否会扩展并说“选择具有最大/最小流量的路径”?
浏览 6
提问于2016-07-15
得票数 0
回答已采纳
1
回答
确定最小边数E*,使得所有这些边的容量增加会导致最大流量的增加
、
、
在我们运行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
1
回答
为什么OSRM实现了收缩层次和MLD而不是A*?
我将介绍OSRM实现;他们实现了路由
算法
CH和MLD。我想知道它使用这些
算法
的动机是什么。更重要的是,在这两种
算法
中,我们不能动态地改变边权重。
浏览 0
提问于2019-04-29
得票数 0
1
回答
同时考虑顶点和边代价的
最短
路径
算法
、
这是一个一般性的
算法
问题。我想在无向图上运行一些
最短
路径
算法
,其中边和顶点都有关联的成本。大多数
最短
路径搜索
算法
都没有考虑顶点成本。有什么方法可以弥补这个问题吗?
浏览 2
提问于2013-01-01
得票数 3
回答已采纳
3
回答
全对
最短
路径,领带断裂
、
、
、
要做到这一点,我必须找到ASSSP (所有单一源
最短
路径)。在创建程序时,我意识到最终我将有联系(从源到目的地的距离相同,但路径不同)。这使我想到了这个问题。我该如何解决这些关系?可见,有两条路径(A->B->D和A->C->D),bot的长度相同,两者
最短
。现在我应该选择哪一个,在什么条件下?随机断系器(问题) 如果我使用随机断带器,如要找到的第一个,则标记为
最短
路径(程序是分布的,因此该解决方案将以随机方式工作)。然后,我将对中间的中心性产生问题,因为节点B和C的值会有所不同;取决于哪条路径被标记为
最短<
浏览 2
提问于2012-07-11
得票数 2
回答已采纳
2
回答
dijkstra
算法
,对某些节点的
最短
路径只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图
最短
路径的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的
最短
路径。它可以用来寻找所有顶点的
最短
路径。 问题:我的理解正确吗?它也能用来寻找某些顶点的
最短
路径吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的
最短
路感兴趣,我们可能只需要一次就能找到两条
路
吗?
浏览 2
提问于2018-03-12
得票数 1
1
回答
计算N条
最短
路径的Dijkstra
算法
、
、
、
、
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条
最短
路径,其中N是节点数?我知道Dijkstra从一个源输出到图中所有节点的
最短
路径,但当我正在读一篇研究论文时,作者提到了使用Dijkstra计算s和t之间的N条
最短
路径,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了 Dijkstra的
算法
22用于计算N个阶段的
最短
路径(步骤5)。考虑N= 2,在第一阶段,Dijkstra
算法
确定了两个网络设备之间
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
1
回答
scipy.optimize.linear_sum_assignment的时间/空间复杂度是多少?
scipy.optimize.linear_sum_assignment的时间/空间复杂度是多少?它也被称为匈牙利问题。
浏览 13
提问于2022-02-15
得票数 1
回答已采纳
1
回答
A-星
最短
路径
算法
的问题
、
那么,如果运行一个星
最短
算法
就像黑色路径一样运行,不是吗?我不太懂星
算法
.我要你帮我。
浏览 1
提问于2018-10-12
得票数 2
回答已采纳
2
回答
公交线路规划,我使用什么样的
算法
和数据结构?
、
、
、
我有一个关于一个程序的Java
算法
的问题。我想写一个android程序,提供有关“巴士路线”的信息。程序工作时,用户选择一个汽车站(A站),程序对用户说:“乘4
路
公交车,然后下车B station.And,乘8
路
公交车,然后下车C站。”有人知道那个程序
算法
吗?我能用什么来节省每条公共汽车路线呢?我可以使用BFS或DFS
算法
来处理
最短
的公交线路吗?I n
浏览 1
提问于2014-05-05
得票数 1
回答已采纳
1
回答
Dijkstra
算法
不产生
最短
路径?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径问题。我遇到了麻烦,因为
算法
应该提供
最短
路径,但在运行该
算法
后,我手动获得了一条
最短
路径。这只是这个
算法
的副产品吗?我尝试生成的路径来自-> z这是我应用
算法
得到的路径,在我访问的每个顶点上进行
最短
距离的跳跃:a -> d -> g -> k -> r -
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
5
回答
广播和洪水有什么区别?
、
、
、
在开放
最短
路径优先路由
算法
中,连接链
路
的信息在整个网络中被“淹没”。洪水与广播有何不同?
浏览 0
提问于2016-11-21
得票数 8
回答已采纳
1
回答
最短
路径动态规划
、
、
、
、
从s到t的k-链
最短
路径定义为从s到t的k-链
路
路径,它在G中所有可能的k-链
路
s- to -t路径之间具有最小的边权总和。 设计了一种O(k(m+ n))时间
算法
计算k-链
路
最短
路径。对
算法
的任何帮助都将不胜感激。
浏览 3
提问于2013-12-01
得票数 0
2
回答
寻找
最短
路径的Dijkstra
算法
(请注意,cuv不需要等于cvu -事实上,可能没有从v到u的
路
。)暴风雪过后,一些道路无法通行,但州长需要尽快驾车从一个城市开到另一个城市,以至于只有时间清理其中一条无法通行的道路。给出一个O(E log V)
算法
,该
算法
确定要开挖哪条道路(仅一条),以实现从城市s到城市t的最小可能时间路径。输入是所有道路的列表,每条道路的值cuv,s,t和不可通行道路的集合。如果道路清理没有帮助,
算法
应该这样说。我认为解决这个问题的最接近的方法是使用Dijkstra的
算法
来寻找
最短
路径,但是,由于我
浏览 0
提问于2019-10-07
得票数 1
1
回答
用堆栈求加权图的
最短
路径
、
、
、
我已经搜索了一些
算法
,但它的接缝似乎是一些不可能的事情,对我来说,它们是不可能的。事实上,使用是可能的,但不幸的是,我只能使用堆栈(而不是矩阵)。我也寻找,但我无法得到与我的问题的关系。 提
浏览 0
提问于2013-11-15
得票数 2
回答已采纳
1
回答
ZKPPs可以使用服务器端的散列密码吗?
一个基本的ZKPP (零知识密码证明)是基于服务器能够挑战客户端,然后客户端可以证明它知道密码(以一种可以对服务器进行验证的方式),而无需传输密码本身。是否有可能创建一个ZKPP,使服务器只维护密码的散列版本,但仍然能够发出挑战和验证?
浏览 0
提问于2014-05-02
得票数 2
回答已采纳
1
回答
通往道路的
最短
路径
我想找到通往任何一条
路
的
最短
路径。一个明显的解决方案是在当前车辆位置和道路上的所有点之间运行路径查找
算法
,但这很难扩展。 我很想知道是否有一种
算法
可以用来最大限度地提高这个操作的性能。
浏览 0
提问于2018-11-04
得票数 0
回答已采纳
2
回答
如何为android应用程序在离线模式下找到
最短
路径?
、
、
我需要找到从一个地方到另一个地方的
最短
路径。根据我的搜索结果,我最终在A*
算法
中实现了这个概念。有人能告诉我这条
路
是否正确吗?除此之外,还有其他方法来实现这一点吗?
浏览 1
提问于2013-08-01
得票数 2
回答已采纳
3
回答
A*曼哈顿距离
、
、
、
、
我搜索了A*的
算法
/伪代码,并对其进行了编码。我用曼哈顿距离表示h(n)。( f(n) = g(n) + h(n) ),这是结果,当没有围墙挡住道路时,这种情况总是会发生,但当我设置了很多围墙时,它似乎选择了
最短
的路径。这条
路
是
最短
的吗?
浏览 0
提问于2012-06-15
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券