腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何改进单源单目标最
短路
径Dijkstra
算法
?
、
对给定的图像dijkstra
算法
进行
哪些
改进,以改进单源单目标最
短路
径的Dijkstra
算法
?
浏览 4
提问于2017-03-24
得票数 1
1
回答
计算给定图上两个节点间最
短路
径数的O(E+V)
算法
、
、
、
当图G分别具有顶点和边,顶点u和t时,编写一个O(|E|+|V|)
算法
计算从u到t的最
短路
径数,即如果有5条长度4的路径,长度4是从u到t的最
短路
径,则
算法
输出5条。我知道
算法
必须以某种方式合并DFS或BFS,因为每个
算法
都有一个O(|E|+|V|)运行时,但我有点卡住了。我尝试实现这样的东西:它会反复执行DFS,
算法
终止于t,但在决定将
哪些
节点设置为已访问的节点以及在每次迭代后重置
哪些
节点时,这就成了问题。 提前感谢!
浏览 0
提问于2019-04-17
得票数 0
回答已采纳
1
回答
Dijkstra开发了什么
算法
?
、
、
、
我最近问了一个关于Dijkstra
算法
()的问题。但几乎每个人都认为“Dijkstra
算法
”是指他的最
短路
径
算法
。 Dijkstra还开发了
哪些
算法
?
浏览 0
提问于2010-06-02
得票数 16
回答已采纳
11
回答
最
短路
径
算法
的应用是什么?
、
图中节点之间的最
短路
径可以通过几种
算法
(Dikstra,A-star等)找到。请仅提供一个应用程序/答案!解释应用程序,以及如何将其转换为最
短路
径问题。
浏览 0
提问于2010-12-11
得票数 13
3
回答
地图上多个点之间的距离
、
、
、
、
我
有
一个20,000点的gps位置。 我应该得到最短的路径,并把它分解成路线,还是得到路线,然后找出每条路线的
短路
路径。
浏览 3
提问于2013-10-02
得票数 0
2
回答
最
宽路径的Floyd
算法
、
、
、
、
我一直在研究加权
有
向图的图
算法
,特别是Floyd关于所有对最
短路
径问题的
算法
。这是我的伪代码实现。input A set B[i, j] = 0 for i = 1 to n: b_ij = min
浏览 8
提问于2021-02-22
得票数 1
1
回答
利用Dijkstra
算法
求邻接矩阵的最
短路
径
、
、
我
有
一个家庭作业,我要找出两个城市之间
最
便宜的机票,考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间
最
便宜的机票(最
短路
径)。为什么
算法
只需
浏览 4
提问于2011-12-05
得票数 2
回答已采纳
1
回答
根据matlab中的矢量输入查找要使用的坐标
、
、
、
此输入将描述我需要在此特定迭代中使用这些点中的
哪些
点。(本质上,用户将输入需要
哪些
点)。例如,输入向量可以是V=1 0 1 0 0;这意味着我只需要查看点A和C。然后,基于此输入,我需要使用TSP类型的
算法
来求解这些坐标之间的最
短路
径。在这个例子中,我会将矩阵Coordinate=0 0;2 1;输入到我的
算法
中,以找到最
短路
径。
浏览 1
提问于2013-05-26
得票数 1
2
回答
A*总是提供最
短路
径吗?
、
、
我正在尝试理解A*,统一成本和贪婪搜索
算法
是如何工作的。我知道探索节点的方式在所有三种
算法
中都会发生变化(贪婪将基于启发式值进行探索,A*基于启发式加距离,均匀基于距离)。我想知道,对于给定的源和目的地,是否所有3种
算法
都应该提供最
短路
径(只需探索不同数量的城市?)或者他们能提供一条不同的路径。我
最
困惑的是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它的最
短路
径,但是如果你有路径队列(这个队列现在是基于启发式+距离排序的),那么你可能不会总是获得最
短路
浏览 4
提问于2016-10-04
得票数 1
1
回答
枚举所有最
短路
径
、
、
我需要找到计数并枚举从源节点到目的节点的所有最
短路
径。边可能包含负权重。我无法想出一个
算法
来做这件事。 有没有人能帮我弄清楚该怎么做。
浏览 2
提问于2017-11-05
得票数 0
1
回答
有没有在android中找到最
短路
径/距离的
算法
?
、
为了完成规划,我必须知道我将在我的项目中使用
哪些
算法
或技术。这个想法非常简单。我只想确定我现在所在的位置和几家超市之间的最
短路
径/距离。 有没有什么
算法
或者Android API可以应用?
浏览 1
提问于2011-10-18
得票数 5
回答已采纳
1
回答
用于图像处理的惊人
算法
、
它使用图(最
短路
径
算法
)来完成它的工作。我不是在谈论大多数无聊的基于矩阵的方法,而是一些你在遇到它之前永远不会想到的东西,就像这个一样。
浏览 2
提问于2013-11-20
得票数 3
1
回答
带最小边的Dijkstra
算法
、
、
、
首先,让我们定义
算法
:所以我想知道
有
什
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
3
回答
最小图形库
、
对于java,人们推荐
哪些
“图形化”
算法
库可以执行以下操作: 提供这些节点的标准
算法
(循环检测,最
短路
径.)
浏览 3
提问于2011-07-03
得票数 0
回答已采纳
1
回答
Dijkstra
算法
与贪婪策略
、
、
我似乎有点难以理解贪婪的策略是如何工作的,以及Dijkstra的
算法
如何跟踪最
短路
径。
有
5个顶点: s,t,x,y,z
有
10个边:s->y = 5t->x = 6y->x = 4x->z = 2z->s = 3 我们的目标是找出从s到x的最
短路
径,我的答案是s->t->y->x,长度为9,我假设伪码中的"S“是最
短
浏览 2
提问于2018-12-03
得票数 0
回答已采纳
2
回答
dijkstra
算法
,对某些节点的最
短路
径只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图最
短路
径的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的最
短路
径。它可以用来寻找所有顶点的最
短路
径。 问题:我的理解正确吗?它也能用来寻找某些顶点的最
短路
径吗?例如,图
有
A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的最
短路
感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
2
回答
构建基于地图的iOS游戏
、
、
我将构建一个关于虚拟地铁系统的地图游戏。然而,我不知道什么是最好的解决方案来开始使用它。因此,地图包含了不同线路上的不同站点,就像任何全球地铁网络一样。如何将此地图集成到数据库中,或者不应使用数据库?我需要一个结构来告诉我:那么,如果有一个不需要手动构建图形的功能,就可以直接发现从一个站点到另一个站点的路由,那就太好了。因此,可以查询从A到E的路由,并得到A-B、B-E。
浏览 0
提问于2013-03-26
得票数 0
回答已采纳
3
回答
有
向无权图中两个节点间最
短路
径数的求取
、
、
、
我需要帮助找到
有
向无权图中两个节点之间所有最
短路
径的数目。对我能用的
算法
/伪码
有
什么想法吗? 谢谢!!
浏览 7
提问于2016-01-14
得票数 1
回答已采纳
1
回答
Yen的k最
短路
径
算法
、
、
我目前正在尝试理解Yen的k条最
短路
径
算法
。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条最
短路
径,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条最
短路
径。然而,第三条最
短路
径是与顶点B处的第二条最
短路
径的偏差,而路
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
1
回答
求包含两个节点的最短循环
、
、
设G=(E,V)是具有非负边代价的
有
向图.让我们做一个顶点。我需要找到一个
算法
,为找到每个顶点v,包含s和v的最短循环可能包含几次相同的边。
最
明显的解决办法是从s中运行Dijkstra,以求从s到每个v的最
短路
径,然后从每个v再运行Dijkstra,以求从v到s的最
短路
径,最短的循环是两者的结合。
浏览 2
提问于2013-05-03
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券