腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Dijkstra
开发了什么
算法
?
algorithm
、
computer-science
、
terminology
、
dijkstra
我最近问了一个关于
Dijkstra
算法
()的问题。但几乎每个人都认为“
Dijkstra
算法
”是指他的最短路径
算法
。
Dijkstra
还开发了哪些
算法
?
浏览 0
提问于2010-06-02
得票数 16
回答已采纳
1
回答
单源最短路径实现:优先级与FIFO队列
queue
、
priority-queue
、
dijkstra
、
shortest-path
、
bellman-ford
根据问题的具体情况,在单源最短路径问题中通常提到的两种
算法
是
Dijkstra
算法
和Bellman
算法
。
Dijkstra
的
算法
工作在正边权值,而Bellman
算法
是一个推广,也允许负边权。正如Sedgewick的“
算法
”(第4版)所实现的,
Dijkstra
的
算法
是基于优先级队列的,而Bellman-Ford
算法
是基于一个普通的FIFO队列的。然而,在我看来,这两种队列类型的选择都不是实现
算法<
浏览 7
提问于2015-04-18
得票数 0
1
回答
加权图的
Dijkstra
vs A*
algorithm
我正在尝试找出使用哪种
算法
来获得从给定起始节点到目标节点的最低成本路径。A ----5---- B ---3--- C| /我一直在研究
Dijkstra
和A*,我的理解是
Dijkstra
只是一个启发式为0的A*。我已经实现了
Dijkstra
的
算法
,但想知道是否可以使用A*来代替。在上面这样一个非常简单的图中(没有任何其他信息),是否有一个可接受的启发式
算法
,A*可以
浏览 1
提问于2013-02-14
得票数 0
1
回答
如何改进单源单目标最短路径
Dijkstra
算法
?
dijkstra
、
single-source
对给定的图像
dijkstra
算法
进行哪些改进,以改进单源单目标最短路径的
Dijkstra
算法
?
浏览 4
提问于2017-03-24
得票数 1
1
回答
求最小权重
Dijkstra
树
algorithm
、
graph
、
computer-science
、
dijkstra
给定一个有向加权图G=(V,E),运行
Dijkstra
算法
可以产生多个具有不同权重的最短路径树as seen in this picture,其中A是源,D是目标。如何创建一个在运行
Dijkstra
算法
(O(V+E)logV)的同时返回总权重最小的
Dijkstra
树的
算法
?
浏览 13
提问于2020-07-29
得票数 0
2
回答
Dijkstra
算法
与负权与循环
algorithm
、
graph
、
tree
、
dijkstra
研究贪婪
算法
。总结一下
Dijkstra
算法
的一些重要方面,这是正确的。我怀疑(4)和(1),有人能帮我吗?(3)如果一个图有一个负权边,但没有负循环,则该
算法
不能很好地工作。 (4)如果图没有负循环,则
算法
工作良好。
浏览 6
提问于2015-02-18
得票数 2
回答已采纳
4
回答
如何在
dijkstra
算法
中保存最短路径
algorithm
、
graph
、
dijkstra
、
shortest-path
首先,让我们定义
算法
:我想知道如何使用
Dijkstra
算法
将最短路径形式s保存到t。我在谷歌上搜索,但找不到任何特别的东西;我也改变了
Dijkstra
算法
,但我无法得到任何答案。如何使用
Dijkstra
保存从s到t的最短路径?
浏览 6
提问于2015-03-11
得票数 11
回答已采纳
1
回答
带最小边的
Dijkstra
算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义
算法
:所以我想知道有什么方法可以改变
dijkstra
来解决这个问题吗? 任何
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
搜索
算法
(BFS和DFS)也能得到最短路径吗?
algorithm
、
search
、
depth-first-search
、
breadth-first-search
在我的
算法
课程中,我学习了
Dijkstra
的
算法
。 我们是否仅应用BFS和DFS之类的搜索
算法
来确定某个特定节点是否存在or,它是否也给出了像
Dijkstra
算法
这样的最短路径?
浏览 0
提问于2018-10-28
得票数 1
1
回答
为什么迪克斯特拉的
算法
必须在每一轮中提取最小值?
algorithm
、
graph
、
graph-algorithm
、
shortest-path
、
dijkstra
认为该图适用于
Dijkstra
算法
,即不存在负边权。我很难说服自己,
Dijkstra
的
算法
只有选择每一轮中的最小距离节点才能工作。什么能证明除了最小距离节点外,提取任何东西都会导致
Dijkstra
算法
的失败?我正在寻找一个好的论点,但支持的例子是受欢迎的。
浏览 2
提问于2017-04-05
得票数 4
回答已采纳
1
回答
如果我对加权图进行修改,可以使用宽度优先搜索吗?
breadth-first-search
、
shortest-path
、
dijkstra
我知道这是
Dijkstra
的一个特例,其中每个边的权重都设置为1。假设现在给出一个图,其中边有一个以上的整数权值。
浏览 9
提问于2021-12-09
得票数 2
回答已采纳
2
回答
寻找2个节点之间的最短路径没有更多的想法
java
我想使用BFS
算法
,我已经尝试过了,但我没有想法了。这是我的代码,如果你能帮我的话。
浏览 2
提问于2014-03-28
得票数 0
2
回答
结合
Dijkstra
算法
和A*搜索?
algorithm
、
dijkstra
、
a-star
有没有可能把
Dijkstra
算法
和结合起来?多么?
浏览 1
提问于2013-10-31
得票数 0
1
回答
我修改了BFS以在加权无向图中找到最短路径,而不是使用
Dijkstra
的algo,它起作用了。
c++
、
data-structures
、
graph
、
breadth-first-search
、
dijkstra
为了在无向加权图中找到最短路径,我比较了BFS和
dijkstra
的algo,以了解为什么我们需要优先级队列。下面的代码在我写的GeeksForGeeks上被接受了,而不是
dijkstra
:- vector <int>
dijkstra
(int vertices, vector<vector(也许是因为时间比
dijkstra
更复杂,所以没有使用上述方法)
浏览 1
提问于2021-09-11
得票数 0
回答已采纳
1
回答
neo4j密码过滤器节点apoc
dijkstra
neo4j
、
cypher
、
neo4j-apoc
我有一个图,我想对它使用apoc
dijkstra
算法
,到目前为止一切都正常。但我希望从可能的路径中排除某些节点或节点属性,这样
dijkstra
算法
就不会返回包含这些排除的节点或属性的路径。例如,是否可以在调用apoc.
dijkstra
算法
之前过滤所有现有节点? 我知道在
算法
之后过滤找到的路径是可能的,但也有可能在图中有一条可能的路径没有找到,因为过滤节点发生在之后。
浏览 11
提问于2020-05-27
得票数 0
回答已采纳
1
回答
在
Dijkstra
算法
中使用nw扩展
netlogo
、
dijkstra
我现在正在写我的本科论文,是关于使用
Dijkstra
算法
的Netlogo中的最短路径谢谢。。
浏览 2
提问于2015-05-20
得票数 0
1
回答
Dijsktra接受单一负边的
算法
algorithm
、
graph
、
dijkstra
、
directed-graph
所以我最近一直在研究
Dijkstra
的
算法
和有向图。然而,我似乎不明白这一点,这真的开始困扰我。说明了如何修改
Dijkstra
的
算法
,以解决单源最短路径问题,如果正好有一个负权边,但没有负权循环。 到目前为止,我的最初想法是以某种方式将图分开,并分别执行
算法
,但这就是我所想到的全部。我想指出的是,如果负边的数目是有限的,那么基于
Dijkstra
的
算法
可能会做得更好。例如,如果从u到v只有一个负边,您可以在s上和v上运行
Dijkstra
,然后取d[
浏览 3
提问于2015-04-29
得票数 2
回答已采纳
1
回答
关于CCHESS应用的
算法
的混淆
algorithm
我意识到我必须应用
Dijkstra
的
算法
来获得一个完整的
算法
,这一点在其中一个中有深入的解释。然而,为什么我们需要将
Dijkstra
算法
应用于这个problem.According,据我所知,
Dijkstra
会找到最短距离的路径。但是问题解决者已经明确地要求最小成本path.Considering,这不应该是我们应用普里姆
算法
来求解整个棋盘的最小成本。 是指向问题的链接。
浏览 2
提问于2017-12-28
得票数 1
2
回答
Dijkstra
的Single Source Shortest Path
算法
能检测到图中的无限循环吗?
algorithm
、
dijkstra
、
shortest-path
、
infinite
、
bellman-ford
下面是这个问题的链接: else} 一位教授曾经告诉我,
Dijkstra
的最短路径
算法
找不到这样的负循环,但他
浏览 2
提问于2013-11-21
得票数 9
回答已采纳
1
回答
dijkstra
's vs Bellman-Ford
算法
algorithm
、
graph
、
dijkstra
、
graph-traversal
、
bellman-ford
我目前的理解是,
dijkstra
的
算法
比贝尔曼-福特
算法
更有效,只是它不能处理负边缘。然而,假设我们有一个边权重图,其中有负权重的边,图中没有负权重的圈,我们还能使用
dijkstra
算法
吗?
浏览 7
提问于2019-11-28
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
死磕Python(6):奇偶排序、折半查找、Dijkstra算法等
“谁是你大爷”系列之Dijkstra
几种常见的车辆路径规划算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券