腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用图形最
短路
径的
无
向
图
的最
短路
径
我试图寻找以前关于为
无
向
图
生成最
短路
径的问题,但没有找到任何问题。但是,我已经生成了一个
无
向
图
,并希望使用
图
速记路径函数找到最
短路
径。我知道命令'dist,path,pred = graphshortestpath(UG,u,v,'directed',fal
浏览 2
提问于2013-09-16
得票数 0
回答已采纳
1
回答
对于
无
向
边权重图,如何找到从顶点v到顶点w的最
短路
径?
、
给定一些
无
向
边权重图,什么算法可以用来寻找从某个顶点v到另一个顶点w的最
短路
径?因此,假设它既是
无
向
的,又是边加权的,那么一般的最
短路
径方法是什么?
浏览 5
提问于2019-10-07
得票数 0
1
回答
无
向
图中的第k条最
短路
、
、
有没有什么方法可以用多项式的复杂度(或者更好)得到一个
无
向
图
的第k条或k条最
短路
径? 或者,Yen的k最
短路
径算法可以修改为
无
向
图
吗?
浏览 21
提问于2018-12-31
得票数 0
1
回答
BFS遍历是否与完全无
向
图中的DFS相同?
、
、
我有一个任务,要求我计算出一个完整的
无
向
图
的最
短路
径。该问题给出了一个完整的
无
向
图
,基本算法(BFS和DFS)可以提供最
短路
径。考虑到BFS是一个完全无
向
图
,我想知道使用BFS还是DFS是否会产生相同的输出。
浏览 5
提问于2021-05-12
得票数 0
回答已采纳
1
回答
使用dijkstra算法在图中寻找源和目的地之间的最
短路
径
、
、
、
我想写一个算法,在有
向
图
和
无
向
图中找到两个特定顶点-源和目标-之间的最
短路
径。 我知道dijkstra的算法,它用来寻找所有的最
短路
径
图
。但是,您是否会修改此算法以仅查找两个顶点之间的最
短路
径?
浏览 31
提问于2018-01-11
得票数 0
2
回答
如何从城市顶点构建
无
向
图
、
我想创建
无
向
图
,以便以后计算最
短路
径树。我的问题是如何首先为城市创建
无
向
图
?
浏览 30
提问于2018-01-25
得票数 1
1
回答
带锁边和
无
锁定边
无
向
图
的最小路径
、
、
、
、
给出了具有正权的
无
向
图
,有两种边:锁定边和非锁定边。确定给定的边是锁定的还是未锁定的边取O(1)。 对于给定的两个顶点s,t和一个正数k= O(1),如何在s和t之间找到包含的最
短路
径?对于两个顶点s,t和一个正数k= O(1),如何找到包含k锁定边的s和t之间的最
短路
径?我不知道如何在这个图上运行Dijkstra算法来找到给定顶点之间的最
短路
径,以及如何将
无
向
图
转换为有
向
图
。
浏览 3
提问于2013-06-24
得票数 2
1
回答
加权
无
向
图中的所有对最
短路
径
、
我目前正在为我的游戏寻找路径,需要帮助找到一种有效的算法来计算加权
无
向
图中的所有对最
短路
径(图中的每个顶点代表我地图上的一个路径点,而每个边表示路径对之间的距离)。由于Floyd算法的简单性和相对存储效率,我考虑过使用Floyd算法,但是Floyd是为有
向
图
设计的,而我的
图
是
无
向
图
。这意味着Floyd算法比所需的代价更高,因为我知道从顶点A到顶点B的最
短路
径总是与从B到A的最
短路
径相同。 弗洛伊德的
浏览 0
提问于2011-09-14
得票数 2
回答已采纳
1
回答
一个非常大的
无
向
图
计算所有顶点的最
短路
径。如何提高效率?它能被分割和合并吗?
、
、
现在有一个很大的
无
向
图
网络,我想计算出
无
向
图
的所有顶点之间的最
短路
径,但是效率很低,我可以分割和合并这个
无
向
图
吗?目前使用的Java库是jgrapht。
浏览 1
提问于2021-09-17
得票数 1
3
回答
图
的平均最
短路
径长度和直径算法在时间复杂度上有什么不同吗?
、
、
、
对于一个
无
向
、未加权的
图
,在计算其平均最
短路
径长度的算法的时间复杂度和计算
图
的直径的算法的复杂度,即两个顶点之间的最长最
短路
径方面,是否存在差异?
浏览 0
提问于2011-08-02
得票数 3
回答已采纳
1
回答
Neo4j最
短路
径距离查询变体
、
我有一个大的(1M个节点)
无
向
无权
图
。假设我神奇地将这个
图
导入到Neo4j。Neo4j查询引擎(cypher)能支持以下类型的查询吗? 获取特定节点与所有其他
图
节点之间的最
短路
径(BFS)距离。
浏览 1
提问于2014-10-02
得票数 2
回答已采纳
1
回答
DIrected
无
环
图
N步内最
短路
径
、
、
、
我有一个问题,在正权有
向
无
环图中找到一条最
短路
径,但有N步的最大限制(路径中的边)。假设该路径存在。
图
的另一个性质是,如果边(i,j)在图中,那么当i<k< j时,任何边(i,k)也在图中。我只对
图
的开始和结束之间的最
短路
径感兴趣(在拓扑排序之后)。 我知道在O(V+E)的有
向
无
环图中有一个有效的最
短路
径算法,但它没有考虑步数的限制。我想不出任何方法使其为O((V+E)*N),但这将是理想的性能,因为它应该足以处理1000
浏览 3
提问于2017-02-06
得票数 0
1
回答
BFS能否用于在无权有
向
图中寻找单源最
短路
径?
我知道BFS可以用来在无权
无
向
图中找到从源到目的地的最
短路
径。但是我想知道BFS是否也可以用于无权
图
和有
向
图
?
浏览 3
提问于2022-08-04
得票数 -3
回答已采纳
1
回答
如何为
无
向
对称
图
优化所有对的最
短路
径算法?
、
、
如何为
无
向
对称
图
优化所有对的最
短路
径算法?我不是在寻找最
短路
径算法的比较,除非你特别关注对称
图
。
浏览 0
提问于2013-06-09
得票数 0
回答已采纳
1
回答
可以使用A*搜索非网格
图
吗?
、
、
、
我知道A*是寻找最
短路
径的最优算法,但我不知道任何启发式算法是如何在非格图上工作的?这让我想知道A*实际上是否能够用于
无
向
或有
向
图
。如果A*能够做到这一点,那么什么样的启发式方法可以使用呢?如果A*不是,那么目前在有
向
或
无
向
非格图上计算最
短路
径的最快算法是什么?如果需要更多的信息,请发表评论。
浏览 0
提问于2014-12-08
得票数 2
回答已采纳
2
回答
我们可以将Bellman-Ford算法应用于
无
向
图
吗?
、
、
、
、
我知道贝尔曼-福特算法适用于有
向
图
。它是否适用于
无
向
图
?似乎对于
无
向
图
,它将无法检测循环,因为并行边将被视为循环。这是不是真的?该算法可以应用吗?
浏览 1
提问于2013-02-09
得票数 21
回答已采纳
1
回答
检查两个节点之间的单一源最
短路
径是否唯一
、
、
给定一个无权
无
向
图
,如何检查是否存在唯一的最
短路
径或多条路径? 提前谢谢。
浏览 0
提问于2018-07-15
得票数 0
回答已采纳
2
回答
求解特定情况下替换路径问题的算法
、
、
、
对于
图
G中的任何边e,设G _e表示从G中删除e得到的
图
。(A)假设给出了一个边加权有
向
图
G,其中从顶点s到顶点t的最
短路
径σ通过G的每个顶点,描述了计算G中从s到t的最
短路
径距离的算法,对于G的每一个边e,在O(VlogV)时间内计算最
短路
径距离。您的算法应该输出一组E最
短路
径距离,一个对应于输入
图
的每个边。您可能假设所有的边权都是非负的。[提示:如果删除原始最
短路
径的边缘,新旧最
短路
径如何重叠?
浏览 8
提问于2019-12-20
得票数 0
1
回答
如何将`networkx.digraph`视为非定向的
、
我有一个用networkx.digraph表示的有
向
图
G。我希望能够在该
图
的
无
向
版本上进行最
短路
径计算。如何获取该
图
的
无
向
版本的对象。
浏览 5
提问于2020-12-12
得票数 0
回答已采纳
2
回答
求最
短路
径数的算法
、
、
给定一个
无
向
(
无
长度)
图
G=(V,E),具有|V|=n和|E|= m,以及两个顶点v,w,找到输出G中最短v-w-path的算法,运行时间应为O(m+n)因为这个
图
既是
无
向
的,也是无权重的,所以我尝试了这种方法。然后使用DFS求出使得两个节点相连且路径长度等于BFS的输出的v-w最
短路
径的数目。但该方案的运行时间为O(m+n)+O(m+n)。 此外,我还尝试修改Dijkstra算法。存储访问节点
浏览 0
提问于2014-09-13
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
教你一招-Python实现无向图最短路径
无向图
有向图的环和有向无环图
有向无环图检测
什么是有向无环图
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券