腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
带锁边和无锁
定边
无向图
的
最小
路径
algorithm
、
data-structures
、
graph
、
graph-theory
、
graph-algorithm
给出了具有正权
的
无向图,有两种边:锁
定边
和非锁
定边
。确定给定
的
边是锁定
的
还是未锁定
的
边取O(1)。 对于给定
的
两个顶点s,t和一个正数k= O(1),如何在s和t之间找到包含
的
最短
路径
?对于两个顶点s,t和一个正数k= O(1),如何找到包含k锁
定边
的
s和t之间
的
最短
路径
?我不知道如何在这个图上运行Dijkstra算法来找到
浏览 3
提问于2013-06-24
得票数 2
2
回答
具有指
定边
数
的
最短
路径
algorithm
我正在寻找一种算法,它可以在包含指
定边
数n
的
图中找到两个顶点(i和j)之间
的
最短
路径
。我有一个动态程序,可以查找到具有n-1条边
的
目的地
的
最短
路径
,但我如何确定所找到
的
最短
路径
从i开始?
浏览 2
提问于2011-04-25
得票数 1
回答已采纳
1
回答
边权加倍后
的
最短
路径
algorithm
、
graph
、
shortest-path
假设我们有一个加权有向图G,并利用A*搜索或任何其他
最短
路径
算法在G中找到了顶点u和v之间
的
最短
路径
。现在假设我们将G中
的
所有边权加倍,
最短
路径
会改变吗? weight(P
浏览 0
提问于2015-04-17
得票数 6
1
回答
在NetworkX图中指
定边
的
深度
python
、
graph
、
networkx
、
traversal
我有一个无向图,我想在不知道source和sink
的
情况下找到
最短
的
路径
。NeworkX
的
all_pairs_dijkstra_path允许在不知道源和汇
的
情况下发现所有
最短
路径
,只要它有一个长度cutoff (测量遍历深度)。每条边带有一个权重w,其中
路径
长度(和
最短
路径
)被计算
浏览 6
提问于2021-03-11
得票数 0
回答已采纳
2
回答
计算边连通性
的
有效算法?
algorithm
、
graph-theory
、
graph-algorithm
、
shortest-path
我想知道
的
是,是否有任何文献可以让我阅读算法来确定给定图中所有边
的
边连通性。 给
定边
的
边连通性(正如我所理解
的
)是通过给
定边
的
最短
路径
(在diff节点之间)
的
数量。也就是说,如果我们从每一个节点移动到另一个节点,我们会经过多少次给定
的
边。
浏览 2
提问于2012-09-30
得票数 0
回答已采纳
1
回答
在A*地图查找(
最短
时间)中使用哪一种启发式?
algorithm
、
graph
、
artificial-intelligence
、
a-star
、
graph-traversal
像GoogleMaps这样
的
站点不仅可以选择从城市A到B城市
的
最短
路径
,还可以找到所需时间最少
的
路径
(不同
的
道路有不同
的
速度限制)。为了找到从A到B
的
最短
路径
,启发式是直接
的
--它只是当前观察到
的
节点和B之间
的
欧几里德距离(让我们假设映射不太大)。 如果我们对
最短
的
时间感兴趣,并考虑到某一特
定边</em
浏览 1
提问于2017-03-19
得票数 2
回答已采纳
1
回答
给
定边
的
最短
路径
algorithm
、
data-structures
、
shortest-path
我想使用k边从源(U)找到
最短
路径
。这个solution似乎可以工作,但是它搜索到给定节点v
的
具有k边
的
路径
。如果在到达v之前就覆盖了k边缘,该怎么办?我只需要从覆盖k边缘
的
u覆盖
的
所有
路径
中选择
最短
路径
。不需要访问v。以上链接中
的
代码: # Python3 program to find shortest path # Define number
浏览 13
提问于2020-11-09
得票数 0
回答已采纳
2
回答
视觉上表示这个算法
的
最好方式?
python
只是想知道直观地表示这个算法程序
的
最好方式是什么?如果可能,我们希望直观地表示
最短
路径
和通过路由器
的
数据包。有什么想法吗?看看乌龟,我们似乎可以实现我们想要
的
。欢迎任何指导者。谢谢。尝试直观地表示:显示一组加权(数值)节点之间
的
最短
路径
。
浏览 1
提问于2012-11-23
得票数 0
1
回答
防止特
定边
组合
的
最短
路径
networkx
、
shortest-path
、
dijkstra
多亏了Dijkstra算法,我一直在使用networkX来计算图中两点A和B之间
的
最短
路径
距离。我
的
图中
的
边表示道路段,节点表示段之间
的
连接。权重函数是线段长度,因此返回
的
路径
距离是实际
的
地理距离。 然而,计算出
的
路径
有时对我
的
使用是不现实
的
。更具体地说,我希望防止算法使用
路径
,这意味着两个连续边之间
的
转弯非常急转弯。这意味着特
浏览 31
提问于2020-07-24
得票数 1
1
回答
BFS不可能找到
的
最短
路径
?
algorithm
、
search
、
graph-theory
、
graph-algorithm
、
breadth-first-search
它提出以下问题: 给出了一个无权图G和两个顶点s和f
的
例子,使得s和f之间有一条
最短
的
路径
,宽度优先搜索(从s开始)将永远不会找到,不管它访问特
定边
缘附近
的
顶点
的
顺序如何。对我们来说,这似乎是不可能
的
。我
的
第一个想法是,如果
最短
路径
包含一个顶点作为其n_th步骤,可以在_m步骤中从s到m<n,那么BFS将永远找不到该
路径
,因为顶点已经被标记为已访问。但是如果是这样的话,那么
浏览 0
提问于2015-03-05
得票数 5
回答已采纳
1
回答
满足特
定边
约束
的
最短
路径
graph
、
graph-theory
、
graph-traversal
假设您有一个具有加权边
的
图,并希望找到
最短
路径
,但有一个额外
的
警告,根据先前边
的
其他属性,必须满足其他约束。我能想到
的
最好
的
例子是航班或公共汽车类型。现在你想找到最便宜
的
票,但是你不能在你当前
的
巴士或飞机到达之前乘坐公交车或飞机离开。因此,在本例中,您可能有一个类似于元组列表(city1、city2、价格、持续时间、出发时间)
的
列表,目标是找到最便宜
的
“可行”
路径
,以便获得depa
浏览 0
提问于2017-08-23
得票数 0
1
回答
寻找排除特
定边
缘
的
最短
路径
?
python
、
graph
、
neo4j
、
py2neo
本质上,我想在一个子图中找到一条
最短
的
路径
,其中,子图是整个图
的
大部分,但是去掉了一个很小
的
部分(百万或更少)。另外,这也是用户可以在多用户(web)应用程序中指定
的
内容。下面是我目前如何
浏览 4
提问于2014-04-23
得票数 2
1
回答
在图
的
情况下,
最短
路径
改变是真的吗?
data-structures
、
graph-theory
在图中,两个节点之间有一条
最短
路径
。现在,如果我
给
图
的
每个边权重添加一个常量值,
最短
路径
会改变吗?
浏览 0
提问于2020-10-02
得票数 0
1
回答
你知道加权图
的
最短
路径
算法吗?在边上有硬时间窗口,允许等待。
algorithm
边缘时间窗口是一个3元组(边缘,开始时间,结束时间),其含义是在间隔开始时间内,给
定边
缘
的
结束时间不可用。现在
的
问题是找到一条从开始节点到结束节点
的
最短
路径
,其中允许它在节点等待(在时间窗口之后使用边)。 有没有人知道这个问题
的
算法?(在最好
的
情况下,发表算法
的
论文)
浏览 5
提问于2012-04-18
得票数 2
1
回答
用边缘代价函数计算网络中
的
最短
路径
python
、
networkx
、
graph-theory
在下面的示例中,我想根据我
的
车辆(b)
的
电池负载来计算s和t之间
的
最短
路径
。网络
的
约束将决
定边
缘成本函数。例如,在s和v1之间,如果s
的
电池负载高于18,则边缘成本为18;如果电池负载小于18,则边缘成本为18(接近无限)。 或者,您认为最好
的
解决方案是创建一个新
的
MultiDiGraph,根据起始点<e
浏览 5
提问于2021-05-24
得票数 0
2
回答
具有每条边
的
距离和权重
的
单源
最短
路径
algorithm
、
computer-science
、
graph-theory
、
shortest-path
假设有一个无向图,连接任意两个节点
的
每条边都有两个权重(即距离和成本)。我希望得到
最短
的
路径
,但也要确保不超出一定
的
成本。我已经尝试实现Djikstra
的
,如果我超过了成本,就简单地回溯(因为没有更好
的
术语),直到我遍历整个图。然而,我正在寻找一种比这更快
的
解决方案。我还尝试使用一个函数,该函数在给
定边
的
距离和成本
的
情况下创建一个权重,但我认为这不会返回最优解。 有什么想法吗?
浏览 2
提问于2016-02-01
得票数 3
1
回答
如何找到给定图
的
边(有向)列表
的
两个节点之间
的
距离?
python
、
python-3.x
、
shortest-path
9), (6, 1), (6, 7), (6, 2), (7, 1), (7, 6), (7, 4), (8, 9), (8, 3), (9, 8), (9, 5)]C=[2.5, 5.59, 1.0, 2.0, 1.0, 2.0, 1.0, 2.0, 1.0, 2.0, 2.5, 5.0, 2.0, 5.59, 5.0, 2.0, 5.0, 2.0, 5.0, 2.0] 其
浏览 3
提问于2018-08-20
得票数 0
回答已采纳
2
回答
为什么我们不能把最长
的
路变成
最短
的
图呢?
algorithm
今天,我阅读了关于算法
的
介绍,该算法在加权有向图中询问通过两个顶点
的
最长简单
路径
是什么。作者用一个很好
的
例子说明了动态规划对于最长
路径
问题是失败
的
,因为没有一个很好
的
最优结构总是伴随着一个最优子结构。有人评论说这个问题实际上是NP-完全
的
。所以这一定很难。 下面是我
的
问题:与其
给
每一条边分配一个正
的
权重k>0,不如简单地用权重k
给
每个边分配负权重呢?那么每条“最长
路径
浏览 3
提问于2015-02-23
得票数 0
1
回答
验证到节点
的
路径
的
AQL
arangodb
我们需要一些AQL来验证实体
的
特定
路径
。由于需要扫描整个集合,当前解决方案
的
性能非常差。例如,这里我们有3个实体“类型”:a,b,c (尽管它们都在单个集合中)和它们之间
的
特
定边
缘集合,我们想要确定_key "123“和_key "234”之间是否存在通过-> b -> c
的
连接。我们有另一个解决方案,我们使用
最短
路径
并指定适当
的
方向和边缘集合,这要快得多(>100倍)。但担心这种方法不能完全满足
浏览 1
提问于2018-08-31
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
工业4.0落地的最短路径:预测性维护
图的最短路径算法-Floyd算法-弗洛伊德算法
产业智能化升级的最短路径是什么?我们在“云智一体3.0”中找到了答案
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券