腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最
宽路径的Floyd
算法
、
、
、
、
我一直在研究加权有向图的图
算法
,特别是Floyd关于所有对最
短路
径
问题
的
算法
。这是我的伪代码实现。input A set B[i, j] = 0 for i = 1 to n: b_ij = min(b_ij, b_
浏览 8
提问于2021-02-22
得票数 1
2
回答
A*总是提供最
短路
径吗?
、
、
我正在尝试理解A*,统一成本和贪婪搜索
算法
是如何工作的。我知道探索节点的方式在所有三种
算法
中都会发生变化(贪婪将基于启发式值进行探索,A*基于启发式加距离,均匀基于距离)。我想知道,对于给定的源和目的地,是否所有3种
算法
都应该提供最
短路
径(只需探索不同数量的城市?)或者他们能提供一条不同的路径。我
最
困惑的是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它的最
短路
径,但是如果你有路径队列(这个队列现在是基于启发式+距离排序的),那么你可能不会总是获得最
短路
浏览 4
提问于2016-10-04
得票数 1
1
回答
利用Dijkstra
算法
求邻接矩阵的最
短路
径
、
、
我有一个家庭作业,我要找出两个城市之间
最
便宜的机票,考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间
最
便宜的机票(最
短路
径)。为什么
算法
只需要一个?
浏览 4
提问于2011-12-05
得票数 2
回答已采纳
1
回答
Dijkstra
算法
:所有最
短路
径都是非循环的吗?
、
我知道,如果
算法
达到负循环,
算法
就不会终止,如果路径包含一个距离大于0的循环,那么它就不是最
短路
径。 我的
问题
是,如果存在一个循环距离为0的最
短路
径会发生什么,
算法
会将该循环包含在最
短路
径中吗?你会说所有的最
短路
径都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
3
回答
最
短路
径:贝尔曼-福特与约翰逊
、
我认为这个
问题
对于一个在这个领域有知识的人来说听起来一定很愚蠢,但我想不出来。根据维基百科,Johnson
算法
使用Bellman Ford
算法
将边的权重转换为非负权重,然后使用Dijkstra
算法
查找最
短路
径。但贝尔曼·福特
算法
也是一种寻找最
短路
径的
算法
。为什么我们不使用从贝尔曼·福特
算法
得到的最
短路
径呢?
浏览 0
提问于2011-03-16
得票数 4
回答已采纳
2
回答
dijkstra
算法
,对某些节点的最
短路
径只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图最
短路
径的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的最
短路
径。它可以用来寻找所有顶点的最
短路
径。
问题
:我的理解正确吗?它也能用来寻找某些顶点的最
短路
径吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的最
短路
感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
3
回答
是Bellman“所有对”还是“来自一个节点”最
短路
径的结果?/是否有一个全对Bellman版本?
、
、
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最
短路
径)。然而,我不明白这个
算法
是如何实现的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对最
短路
径表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以实现所有对最
短路
径表,还是我的大学讲师在这方面完全错了?(他解释了一些提供所有对最<em
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
2
回答
用A*
算法
求几条最
短路
径
、
、
、
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
2
回答
Bellman
算法
能处理正周期吗?
、
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它的来源创建最
短路
径,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用最
短路
径返回false。我现在的
问题
是,该
算法
是避免了图中创建最
短路
径的正循环,还是没有考虑到它们(因而落入了它们的陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
1
回答
两个节点之间的最
短路
径与从一个节点到所有其他节点的最
短路
径
、
、
我目前正在研究非负边权图中的最
短路
径
问题
。我知道Dijkstra
算法
可以给出单源最
短路
径
问题
的解决方案,也就是可以找到从一个节点到所有其他节点的最
短路
径,但是我还没有找到
算法
,可以给我一个先验的更简单的
问题
:找到两个节点之间的最
短路
径。直觉上,我认为可以找到例子,表明“简单”
问题
并不比单源最
短路
径
问题
更简单,但我正在寻找参考资料,在简单的图(即有几个节点)上显示这种矛盾(先验)。
浏览 4
提问于2022-05-11
得票数 2
1
回答
如何为无向对称图优化所有对的最
短路
径
算法
?
、
、
如何为无向对称图优化所有对的最
短路
径
算法
?我不是在寻找最
短路
径
算法
的比较,除非你特别关注对称图。
浏览 0
提问于2013-06-09
得票数 0
回答已采纳
1
回答
带最小边的Dijkstra
算法
、
、
、
首先,让我们定义
算法
:所以我想知道有什么方法可以改变dijkstra来解决这个
问题<
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
Dijkstra
算法
与贪婪策略
、
、
我似乎有点难以理解贪婪的策略是如何工作的,以及Dijkstra的
算法
如何跟踪最
短路
径。这里是Dijkstra
算法
的伪代码,供参考 InitalizeSingleSource(G, s) Q = G.V,我的答案是s->t->y->x,长度为9,我假设伪码中的"S“是最
短路
径,而来自minQ的每个minQ都添加到了路径中。Dijkstra的
算法
使用贪婪策略,我认为贪婪策略总是选择当时可用的
浏览 2
提问于2018-12-03
得票数 0
回答已采纳
4
回答
如何在dijkstra
算法
中保存最
短路
径
、
、
、
首先,让我们定义
算法
:我想知道如何使用Dijkstra
算法
将最
短路
径形式s保存到t。我在谷歌上搜索,但找不到任何特别的东西;我也改变了Dijkstra
算法
,但我无法得到任何答案。如何使用Dijkstra保存从s到t的最
短路
径?我知道我的
问题
是基本的和不专业的,但任何帮助都将不胜感激。谢谢你考虑我的
问题
。
浏览 6
提问于2015-03-11
得票数 11
回答已采纳
1
回答
同时考虑顶点和边代价的最
短路
径
算法
、
这是一个一般性的
算法
问题
。我想在无向图上运行一些最
短路
径
算法
,其中边和顶点都有关联的成本。大多数最
短路
径搜索
算法
都没有考虑顶点成本。有什么方法可以弥补这个
问题
吗?
浏览 2
提问于2013-01-01
得票数 3
回答已采纳
3
回答
最小生成树害怕负权重吗?
、
、
、
这是的后续
问题
。我说的对吗?
浏览 7
提问于2012-05-02
得票数 56
回答已采纳
1
回答
图表:计算路径是否至少比其他路径好X%
、
、
、
假设我们有一个引擎可以在这样的图中找到从节点A到节点B的路径,有没有一种简单的方法/
算法
来计算出从A到B的给定路径是否比从A到B的任何其他不相交的路径至少好X%?
浏览 1
提问于2011-10-08
得票数 1
回答已采纳
1
回答
星空寻路
、
、
、
、
我已经实现了标准的A*路径查找
算法
,并让它在2D网格上工作得很好。 我的
问题
是,是否有一种方法来称重这些线,使它们采用“
最
直”的路径,而不是目前所采用的潜在最
短路
径。
浏览 2
提问于2015-06-25
得票数 2
回答已采纳
1
回答
MATSim中最安全路径的计算
、
、
每个环节都有一个安全指标的属性,计算出的路径应该代表
最
安全的路径。Dijkstra路由
算法
计算最
短路
径。如果我能指定
算法
应该考虑安全指数而不是长度,那么使用它是非常完美的。或者其他在MATSim中实现的路由
算法
可以更好地适应。 谢谢!
浏览 5
提问于2016-06-07
得票数 0
回答已采纳
1
回答
最
宽路径与最长路径
问题
的基本区别
、
、
最
宽路径和最长路径
问题
有什么区别?更具体地说,为什么前者可以通过找到最大生成树来解决,而后者却不能。我知道在绘制最大生成树时,很明显,它不一定包含最长的路径,但我无法思考这两个
问题
之间的区别,这两个
问题
使这一事实成为现实。 谢谢。
浏览 2
提问于2014-08-12
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python逻辑短路问题
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券