腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
寻找最低代价路径
的
无
向
图
算法
algorithm
、
graph
、
path
、
shortest-path
我
知道一些
算法
能够找到
有
向
图
的
最低成本路径(就像
Dijkstra
和Floyd一样)。有没有适用于
无
向
图
的
算法
?
我
的
问题是:
我
需要找到从a到b通过所有顶点
的
最低成本路径(
无
向
图
)。
浏览 4
提问于2015-07-16
得票数 0
3
回答
用
Dijkstra
算法
寻找哈密顿路径?
algorithm
、
graph
、
dijkstra
、
shortest-path
Dijkstra
算法
能否找到从一个源顶点到所有其他顶点
的
所有最短路径,使得该路径访问一个
无
向
对称图中
的
所有顶点一次且恰好一次?对称
图
有没有更快
的
算法
?
浏览 1
提问于2013-06-07
得票数 4
回答已采纳
3
回答
无
向
加权稀疏
图
的
所有对最短路径长度
c++
、
graph-algorithm
、
shortest-path
对于
无
向
加权稀疏
图
,寻找所有对
的
最短路径长度
的
最佳
算法
是什么?具体地说,权重是节点之间
的
距离(因此是正数)。请注意,
我
只需要路径长度(即不需要路径本身)。
我
的
图
是稀疏
的
,所以它被存储为邻接表。
我
找到了
Dijkstra
,Floyd-Warshall,Johnson等,但他们似乎都不是
我
想要
的
最优选择。在
D
浏览 36
提问于2013-10-15
得票数 2
5
回答
使用
Dijkstra
找到最小生成树?
algorithm
、
language-agnostic
、
graph-theory
、
dijkstra
、
minimum-spanning-tree
通常用于查找图中两个节点之间
的
最短距离。它能用来找出最小
的
吗?如果是这样的话,是怎么做
的
? 编辑:这不是家庭作业,但我正在尝试理解一个旧
的
练习考试中
的
一个问题。
浏览 5
提问于2009-12-16
得票数 20
回答已采纳
1
回答
图
能找到两个方向上从一个顶点到另一个顶点
的
最短路径吗?
graph
我
正在尝试创建一个图表,并在其中填充城市,它们之间
的
距离,然后找到从一个城市到另一个城市
的
最快路线。
我
对
图
是个新手,
我
决定在网上搜索类似的
算法
。
我
发现
的
一个问题给我带来了这个问题。
我
发现
的
算法
使用
Dijkstra
算法
来寻找从一个顶点到另一个顶点
的
最短路径。然而,它只在某些情况下有效。
我
发现这个
算法</e
浏览 4
提问于2019-06-11
得票数 0
1
回答
我
的
无
向
图
的
Dijkstra
算法
有
什么问题
?
python
、
dijkstra
无
向
图
dijkstra
算法
。给定起始节点,返回一个表,该表映射从A到每个节点
的
最短路径及其值。from heapq import heappush, heappop for (x, y, z) intable edges = [['A', 'C', 1], ['C', 'E
浏览 22
提问于2021-09-26
得票数 1
回答已采纳
2
回答
具有附加顶点
的
Updat测地距离矩阵
matlab
、
graph
、
distance
、
shortest-path
我
有
一个测地线矩阵计算一个分区
无
向
图
,并希望更新这个矩阵与一些附加
的
顶点。有没有办法包括顶点,而不对每个点进行整个计算?为了详细说明,
我
确实估计了加法顶点
的
加权矩阵,并重新执行最短路径
算法
,例如
Dijkstra
算法
和Floyd
算法
。如果有
什么问题
或遗漏,请纠正
我
。 谢谢你
的
建议和建议..。
浏览 6
提问于2014-11-11
得票数 0
回答已采纳
1
回答
对于
无
向
边权重图,如何找到从顶点v到顶点w
的
最短路径?
shortest-path
、
undirected-graph
给定一些
无
向
边权重图,什么
算法
可以用来寻找从某个顶点v到另一个顶点w
的
最短路径?因此,假设它既是<em
浏览 5
提问于2019-10-07
得票数 0
1
回答
作为运行
Dijkstra
算法
的
结果
的
生成树?
algorithm
、
data-structures
只是需要确认一下:当我在图上运行
Dijkstra
的
算法
时,在最后我会有一个生成树,对吗?(不一定是最小生成树)谢谢
浏览 11
提问于2014-02-12
得票数 0
回答已采纳
3
回答
Dijkstra
算法
和循环
algorithm
、
graph-algorithm
、
dijkstra
一本书中说“
Dijkstra
的
算法
只适用于
有
向
无
环
图
”。编辑1:"Grokking Algorithms“-Aditya Bhargava一书。
浏览 3
提问于2017-04-13
得票数 19
1
回答
Dijkstra
算法
时间复杂度
algorithm
我
是
Dijkstra
算法
的
新手。
我
的
问题是:对于一个
有
n个结点和m个边
的
无
向
图
G,
Dijkstra
算法
寻找最短路径
的
时间复杂度是o((n+m)logn)。然而,如果G是连通
的
,为什么这个时间复杂度也可以表示为o(mlogn)? 干杯
浏览 21
提问于2021-04-18
得票数 0
回答已采纳
1
回答
最短路径与
Dijkstra
算法
java
、
graph
、
dijkstra
我
似乎在网上找不到任何关于这个问题
的
暗示,而且由于我正在考试,所以问题很简单,任何解释都会受到欢迎(尽管简单
的
是或否也可以)。为了补充这个问题:
Dijkstra
的
算法
只适用于
无
向
图
吗?因为<e
浏览 5
提问于2016-12-11
得票数 1
回答已采纳
1
回答
使用
dijkstra
算法
在图中寻找源和目的地之间
的
最短路径
algorithm
、
graph-algorithm
、
dijkstra
、
path-finding
我
想写一个
算法
,在有
向
图
和
无
向
图中找到两个特定顶点-源和目标-之间
的
最短路径。
我
知道
dijkstra
的
算法
,它用来寻找所有的最短路径
图
。但是,您是否会修改此
算法
以仅查找两个顶点之间
的
最短路径?
浏览 31
提问于2018-01-11
得票数 0
1
回答
在哪种情况下
Dijkstra
适用于负重?
algorithm
、
graph-theory
、
shortest-path
、
dijkstra
、
greedy
Dijkstra
不一定要处理负权
图
:,但我可以假设它适用于下列情况之一(即使是负权重)
有
向
图
,其基础
图
是一棵树(连通且没有圈) 注意:在删除所有边
的
方向时,基础结构图是指相同
的
图
。
浏览 6
提问于2022-10-11
得票数 -1
2
回答
修改
的
最短路径-没有两条具有相同颜色
的
连续边
algorithm
实际上,
我
已经考虑这个分配
的
问题
有
一段时间了,但我什么也没想到……
我
知道贝尔曼-福特,迪克斯特拉和弗洛伊德·沃肖尔。这几乎是一个标准
的
最短路径问题,
有
V个顶点和E个边,每条边都有一个长度L和一个颜色C。它们是双向
的
。
有
浏览 1
提问于2012-10-10
得票数 1
回答已采纳
2
回答
邻接表
图
的
Dijkstra
算法
java
、
graph
、
dijkstra
我
有
一个实现为邻接表
的
无
向
加权
图
。
有
一个哈希图,以Node对象为键,以Edge对象列表为值。这些Edge对象包含权重两个节点之间
的
边
的
权重。
我
正在尝试编写
Dijkstra
的
最短路径
算法
;但我担心
我
的
图
结构太复杂了,无法理解
我
能为
Dijkstra
找到
的
所有示例
浏览 5
提问于2012-11-25
得票数 0
1
回答
尝试理解
Dijkstra
算法
algorithm
、
dijkstra
、
directed-graph
、
undirected-graph
我
正在尝试更好地理解
Dijkstra
的
算法
。
我
已经附上了
我
的
教科书中
的
算法
的
图像。伪代码显示输入是
无
向
图
,但是
算法
对于
有
向
图
有
什么不同吗?
我
已经查找了输入
有
向
图
的
算法
,
浏览 9
提问于2017-08-05
得票数 0
回答已采纳
1
回答
数据结构图
data-structures
、
graph
给定一个带权
有
向
无
环
图
(DAG)G和一个顶点s,使用最大堆
的
Dijkstra
算法
计算从s到图中每一个顶点
的
最长路径
的
权重,这是真的吗?
浏览 0
提问于2017-12-02
得票数 0
1
回答
Dijkstra
与MST
的
关系
algorithm
、
shortest-path
、
minimum-spanning-tree
当我看到时,这个问题突然浮现在
我
的
脑海中。为了简单起见,我们可以将讨论限制在
无
向
、加权、连通图上。显然,如果从图中选择任意节点作为源,
Dijkstra
不能保证生成MST。然而,它是否保证在一个
无
向
、加权、连通图中必须存在一个节点,如果我们选择它作为源并应用
Dijkstra
的
算法
,它将为该
图
生成一个MST?也许你可以给出一个证据或者一个反例。谢谢!
浏览 1
提问于2020-12-16
得票数 2
回答已采纳
2
回答
最短路径
算法
:动态规划与
Dijkstra
算法
algorithm
、
time-complexity
、
dynamic-programming
、
dijkstra
在有
向
无
环
图
(DAG)上运行最短路径
算法
(通过使用回忆录
的
动态规划)具有运行时复杂度为O(V + E)
的
特性,可以使用以下公式进行验证:现在,
Dijkstra
的
算法
也要求
有
向
图
。该
算法
的
运行时复杂度为O(E + V.log(V))
浏览 4
提问于2015-01-26
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
有向图的环和有向无环图
C+图系列之有向无环图的拓扑排序算法
有向无环图 技术:超越区块链的分布式账本
提高区块链并发性,TrustNote想用有向无环图突破链式结构的瓶颈
分布式账本中的数据结构:区块链和有向无环图
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券