腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
源端到目的端的最佳路径- android
、
、
为此,我计划使用
Dijkstra
的
算法
。初始输入是源和目标,输出必须是在Google地图上绘制的源和目标之间的最佳路径。我对执行此应用程序所需的
步骤
有一个想法。
步骤
3:应用
Dijkstra
算法
并找到路径。我的思考方式正确吗?
浏览 2
提问于2013-04-26
得票数 0
回答已采纳
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
回答
为什么A比
Dijkstra
快
、
、
我理解
Dijkstra
算法
和A*
算法
是如何工作的,A*是
Dijkstra
的一般情况。但是
Dijkstra
呢?它也只花费节点<=目标,因为它扩展了每个
步骤
中最小的可能路径。而且,这两种
算法
似乎都具有
浏览 1
提问于2014-05-25
得票数 1
回答已采纳
1
回答
Dijkstra
在Python中的
算法
实现--它是如何工作的?
、
、
我可以使用以下英文
算法
在纸上使用
Dijkstra
的
算法
找到最短路径:
步骤
6:重复
步骤
3、4和5,直到目标节点永久化为止。有谁能解释一下这段代码与英语
算法
的关系?例如,“前
浏览 0
提问于2019-09-15
得票数 1
1
回答
图中的最短路径
、
、
提示:在每个
步骤
中,在尚未检查的顶点中,找到从顶点1到它的最短路径的顶点,选择从顶点1到它的路径最短的顶点。我在topcoder上发现了这个问题,我认为应该使用
Dijkstra
的
算法
,但这篇文章是关于动态编程的,而
Dijkstra
是一个贪婪的
算法
。谢谢
浏览 3
提问于2016-07-28
得票数 1
2
回答
Dijkstra
无松弛
算法
、
、
、
我试图用Python实现
Dijkstra
的
算法
,但问题是Python不支持基于键的堆,因此应用CLRS中提出的经典
算法
的松弛
步骤
变得非常麻烦。 h = [(0
浏览 0
提问于2015-07-07
得票数 9
回答已采纳
1
回答
Prolog中的
Dijkstra
、
、
我被指派用Prolog写一个
Dijkstra
最短路径。 首先,我不想要源代码或完整的实现,因为我试图理解代码(评估的一部分将是解释代码)。我见过一些和的实现,但我真的不知道它是如何工作的。
浏览 1
提问于2012-12-11
得票数 2
1
回答
Dijkstra
开发了什么
算法
?
、
、
、
我最近问了一个关于
Dijkstra
算法
()的问题。但几乎每个人都认为“
Dijkstra
算法
”是指他的最短路径
算法
。
Dijkstra
还开发了哪些
算法
?
浏览 0
提问于2010-06-02
得票数 16
回答已采纳
1
回答
给定特定步数时,从起始节点到结束节点的最大路径
、
、
目前,我已经实现了
Dijkstra
的最短路径
算法
。给定一个迷宫,最短路径
算法
提供了以最少的步数从入口到出口退出迷宫的最快方法。然而,我想找到一种方法,给定特定的n步,迷宫中可能的最大路径是什么?(您可以到达死胡同并返回,这将被算作额外的
步骤
)
浏览 31
提问于2019-04-27
得票数 0
1
回答
单源最短路径实现:优先级与FIFO队列
、
、
、
、
根据问题的具体情况,在单源最短路径问题中通常提到的两种
算法
是
Dijkstra
算法
和Bellman
算法
。
Dijkstra
的
算法
工作在正边权值,而Bellman
算法
是一个推广,也允许负边权。正如Sedgewick的“
算法
”(第4版)所实现的,
Dijkstra
的
算法
是基于优先级队列的,而Bellman-Ford
算法
是基于一个普通的FIFO队列的。然而,在我看来,这两种队列类型的选择都不是实现
算法<
浏览 7
提问于2015-04-18
得票数 0
1
回答
Dijkstra
算法
:如果有两个或更多具有最小权重的节点,该怎么办?
在
Dijkstra
的
算法
中,如果在
算法
的某一点上有两个或更多的节点具有最小的权重,我应该怎么办?在维基百科:在第六步,它说如果有两个或更多的节点具有“最小试探性距离”,该怎么办? 有人能帮我实现这个
算法
吗?
浏览 3
提问于2012-02-14
得票数 7
回答已采纳
1
回答
加权图的
Dijkstra
vs A*
我正在尝试找出使用哪种
算法
来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究
Dijkstra
和A*,我的理解是
Dijkstra
只是一个启发式为0的A*。我已经实现了
Dijkstra
的
算法
,但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信息),是否有一个可接受的启发式
算法
,A*可以
浏览 1
提问于2013-02-14
得票数 0
1
回答
如何改进单源单目标最短路径
Dijkstra
算法
?
、
对给定的图像
dijkstra
算法
进行哪些改进,以改进单源单目标最短路径的
Dijkstra
算法
?
浏览 4
提问于2017-03-24
得票数 1
1
回答
求最小权重
Dijkstra
树
、
、
、
给定一个有向加权图G=(V,E),运行
Dijkstra
算法
可以产生多个具有不同权重的最短路径树as seen in this picture,其中A是源,D是目标。如何创建一个在运行
Dijkstra
算法
(O(V+E)logV)的同时返回总权重最小的
Dijkstra
树的
算法
?
浏览 13
提问于2020-07-29
得票数 0
1
回答
使用Networkx在Python中查找1跳、2跳、.、k跳邻居
、
、
我正试图在一个使用l的图中找到一些特定节点(比如nx.single_source_
dijkstra
_path_length节点)的k跳邻居,如果需要的话,可以找到1跳、2跳。根据每个
步骤
(1跳、2跳、.)的时间复杂度是多少? 有更快的
算法
吗?
浏览 0
提问于2019-04-19
得票数 3
回答已采纳
2
回答
Dijkstra
算法
与负权与循环
、
、
、
研究贪婪
算法
。总结一下
Dijkstra
算法
的一些重要方面,这是正确的。我怀疑(4)和(1),有人能帮我吗?(3)如果一个图有一个负权边,但没有负循环,则该
算法
不能很好地工作。 (4)如果图没有负循环,则
算法
工作良好。
浏览 6
提问于2015-02-18
得票数 2
回答已采纳
4
回答
如何在
dijkstra
算法
中保存最短路径
、
、
、
首先,让我们定义
算法
:我想知道如何使用
Dijkstra
算法
将最短路径形式s保存到t。我在谷歌上搜索,但找不到任何特别的东西;我也改变了
Dijkstra
算法
,但我无法得到任何答案。如何使用
Dijkstra
保存从s到t的最短路径?
浏览 6
提问于2015-03-11
得票数 11
回答已采纳
1
回答
为什么迪克斯特拉的
算法
必须在每一轮中提取最小值?
、
、
、
、
认为该图适用于
Dijkstra
算法
,即不存在负边权。我很难说服自己,
Dijkstra
的
算法
只有选择每一轮中的最小距离节点才能工作。什么能证明除了最小距离节点外,提取任何东西都会导致
Dijkstra
算法
的失败?我正在寻找一个好的论点,但支持的例子是受欢迎的。
浏览 2
提问于2017-04-05
得票数 4
回答已采纳
1
回答
带最小边的
Dijkstra
算法
、
、
、
首先,让我们定义
算法
:所以我想知道有什么方法可以改变
dijkstra
来解决这个问题吗? 任何
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
搜索
算法
(BFS和DFS)也能得到最短路径吗?
、
、
、
在我的
算法
课程中,我学习了
Dijkstra
的
算法
。 我们是否仅应用BFS和DFS之类的搜索
算法
来确定某个特定节点是否存在or,它是否也给出了像
Dijkstra
算法
这样的最短路径?
浏览 0
提问于2018-10-28
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
死磕Python(6):奇偶排序、折半查找、Dijkstra算法等
ps取消使用修复画笔老版算法步骤介绍
数据挖掘关键技术、步骤与算法发展历史,超全总结
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券