腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Dijkstra
算法
是
对称
的
吗
?
algorithm
、
graph-algorithm
在求正权图中最短路径
的
Dijkstra
算法
中,会出现路由A -> B不等于路由B -> A
的
情况
吗
?(A和B
是
图形上
的
顶点)。你能举个例子
吗
?
浏览 38
提问于2019-10-18
得票数 0
回答已采纳
3
回答
用
Dijkstra
算法
寻找哈密顿路径?
algorithm
、
graph
、
dijkstra
、
shortest-path
Dijkstra
算法
能否找到从一个源顶点到所有其他顶点
的
所有最短路径,使得该路径访问一个无向
对称
图中
的
所有顶点一次且恰好一次?
对称
图有没有更快
的
算法
?
浏览 1
提问于2013-06-07
得票数 4
回答已采纳
1
回答
shortest.paths和
Dijkstra
算法
的
难点
graph
、
graph-algorithm
、
igraph
、
shortest-path
我试图通过一个转移矩阵得到两个节点之间
的
所有最短路径。s.paths <- shortest.paths(g, algorithm = "
dijkstra
") 现在,最后
的
输出
是
一个矩阵,它应该给出用
Dijkstra
算法
计算<
浏览 2
提问于2015-12-05
得票数 0
回答已采纳
1
回答
对于正权有向图,在何种情况下最直接
的
路径不是最短
的
?
algorithm
、
path-finding
、
directed-graph
基本上,在权重为欧氏距离
的
图中,像
Dijkstra
算法
这样
的
东西是否真的
是
必要
的
,还是直接到达目的地
的
路径总是最短
的
?我真的要求对这个问题给出一个一般性
的
答案,但是我认为对于下面的情况来说,这总是正确
的
。所谓正多边形,我指的是图
是
由n顶点
的
规则多边形
的
边连接而形成
的
,而不是在此过程中形成其他多边形。
浏览 4
提问于2015-04-10
得票数 1
回答已采纳
1
回答
图能找到两个方向上从一个顶点到另一个顶点
的
最短路径
吗
?
graph
我正在尝试创建一个图表,并在其中填充城市,它们之间
的
距离,然后找到从一个城市到另一个城市
的
最快路线。我对图
是
个新手,我决定在网上搜索类似的
算法
。我发现
的
一个问题给我带来了这个问题。我发现
的
算法
使用
Dijkstra
算法
来寻找从一个顶点到另一个顶点
的
最短路径。然而,它只在某些情况下有效。我发现这个
算法
可以跟踪顶点
的
输入和输出。示例:a : cost : 0 c : co
浏览 4
提问于2019-06-11
得票数 0
4
回答
如何有效地构造连通图?
algorithm
、
graph-theory
给定一组顶点V,一组边E,以及E中每一条边
的
权重,我如何有效地构造一个图G,以便: 边
的
权重之和被最小化。E中
的
边
是
有向
的
,当E中
的
所有边都存在时,可以有圈。
浏览 3
提问于2009-08-17
得票数 2
回答已采纳
1
回答
Matlab网络平均路径长度
matlab
、
graph-theory
我创建了一个Erdő
的
随机图,它
的
格式为n乘n个
对称
矩阵,属性稀疏。8, 2005 它在以下链接中使用
Dijkstra
<
浏览 2
提问于2015-04-29
得票数 0
2
回答
Dijkstra
的
算法
是
线性时间
吗
?
algorithm
、
dijkstra
、
a-star
O(|E| + |V| log |V|) 我知道这个问题很愚蠢,但是如果有一个对数,它是线性
的
吗
?
浏览 6
提问于2012-09-16
得票数 2
1
回答
加权图
的
Dijkstra
vs A*
algorithm
我正在尝试找出使用哪种
算法
来获得从给定起始节点到目标节点
的
最低成本路径。A ----5---- B ---3--- C| /我一直在研究
Dijkstra
和A*,因为它们都给出了这样一个问题
的
最佳解决方案。我
的
理解
是
Dijkstra
只是一个启发式为0
的
A*。我已经实现了
Dijkstra
的
算
浏览 1
提问于2013-02-14
得票数 0
1
回答
带最小边
的
Dijkstra
算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义
算法
:
Dijkstra
算法
在具有非负边权
的
有向图中寻找单源最短路径.如果我有一个源S和目标T,我可以用
Dijkstra
算法
在这两个顶点之间找到最短路径,但是我想要找到这两个顶点之间
的
最短路径,这两个顶点之间
的
边数不超过形式K。第一部分
是
Dijkstra
算法
,第二部分
是
BFS
算法
,因为我们可以用BFS
算法
在无加权图中找到最短路径。
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
Dijkstra
开发了什么
算法
?
algorithm
、
computer-science
、
terminology
、
dijkstra
我最近问了一个关于
Dijkstra
算法
()
的
问题。但几乎每个人都认为“
Dijkstra
算法
”
是
指他
的
最短路径
算法
。
Dijkstra
还开发了哪些
算法
?
浏览 0
提问于2010-06-02
得票数 16
回答已采纳
1
回答
dijkstra
's vs Bellman-Ford
算法
algorithm
、
graph
、
dijkstra
、
graph-traversal
、
bellman-ford
我目前
的
理解
是
,
dijkstra
的
算法
比贝尔曼-福特
算法
更有效,只是它不能处理负边缘。然而,假设我们有一个边权重图,其中有负权重
的
边,图中没有负权重
的
圈,我们还能使用
dijkstra
算法
吗
?
浏览 7
提问于2019-11-28
得票数 2
1
回答
单源最短路径实现:优先级与FIFO队列
queue
、
priority-queue
、
dijkstra
、
shortest-path
、
bellman-ford
根据问题
的
具体情况,在单源最短路径问题中通常提到
的
两种
算法
是
Dijkstra
算法
和Bellman
算法
。
Dijkstra
的
算法
工作在正边权值,而Bellman
算法
是
一个推广,也允许负边权。正如Sedgewick
的
“
算法
”(第4版)所实现
的
,
Dijkstra
的
算法
是</e
浏览 7
提问于2015-04-18
得票数 0
1
回答
如何有效地测试
Dijkstra
算法
algorithm
、
data-structures
、
dijkstra
我正在研究
Dijkstra
的
一个现有实现,我
的
交付内容之一
是
测试这个实现是不是对手头问题
的
有效解决方案,或者推荐一个替代
算法
。问题
是
。我应该如何基线现有的
Dijkstra
算法
,以便我可以将其与alternate进行比较?为了缩小范围,我
的
客户正在使用
Dijkstra
为b2b消费者动态选择最佳
的
资费方案。这有什么意义
吗
?
浏览 4
提问于2016-09-13
得票数 2
1
回答
EWD 316
的
一个例子
algorithm
我正在阅读
Dijkstra
的
EWD 316,我被一个例子困住了。在第53页,
Dijkstra
给出了以下定义: 考虑由1,2,3组成
的
序列,它们只包含不同相邻
的
非空子序列对。他说这样
的
序列很好。问题
是
,按照字母顺序列出所有的好序列,包括长度为100
的
第一个序列,因为至少有一个长度为100
的
好序列。首先,我认为
Dijkstra
所说
的
“子串”
是
“子字符串”(我指的是维基百科上
的
浏览 1
提问于2013-11-05
得票数 0
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
4
回答
SSL
是
半
对称
和半非
对称
的
?
ssl
、
cryptography
我正在读有一个问题,我只能使用非
对称
算法
吗
?像爱丽丝和鲍勃一样,他们都有证书和,他们都使用同级
的
公钥来加密数据。
浏览 2
提问于2010-09-06
得票数 17
回答已采纳
1
回答
Dijkstra
的
算法
总是返回最短(最少
的
边数)路径
吗
?
algorithm
、
graph
、
dijkstra
我希望尽量减少两项职能:b.源和目标之间
的
边沿总数。如果我只需要最小化(a),我就会使用
Dijkstra
的
算法
;如果我只需要最小化(b),我就会使用BFS。 但是,考虑到我必须将两者都最小化,我可以只使用
Dijkstra
的
算法
吗
?换句话说,如果我从障碍中找到代价最小
的
路径,
Dijkstra
的
算法
是否
浏览 10
提问于2022-09-02
得票数 0
2
回答
dijkstra
算法
,对某些节点
的
最短路径只运行一次(不是两个,不是整个图)。
algorithm
、
graph
、
graph-algorithm
因此,
dijkstra
算法
是
搜索加权(无负)连通图最短路径
的
最佳
算法
。
Dijkstra
算法
可用于寻找两点/顶点
的
最短路径。它可以用来寻找所有顶点
的
最短路径。 问题:我
的
理解正确
吗
?它也能用来寻找某些顶点
的
最短路径
吗
?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K
的
最短路感兴趣,我们可能只需要一次就能找到两条
浏览 2
提问于2018-03-12
得票数 1
1
回答
在非
对称
算法
中,正确
的
测试/S应该做什么来测试它们
的
安全性?
rsa
、
public-key
、
elgamal-encryption
我会对非
对称
算法
(如RSA和ElGamal )中
的
安全性进行一些测试,以评估哪一种
算法
更安全。基本
的
问题
是
,我需要测试一些
对称
和非
对称
算法
的
安全性,以评估它们
的
安全性,并知道哪种
算法
更安全,以及它抵御实时攻击
的
能力。在这两种类型
的
算法
中,我都用它们
的
漏洞创建了一个表,但是我想用一些特定
的
测试来
浏览 0
提问于2016-10-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
对称加密算法与非对称加密算法的优缺点
什么是数字指纹、SHA算法、非对称加密,不能再通俗了(一)
EM算法是炼金术吗?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券