腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
有没有
在
函数
图中
找到
最短
路径
的
有效
方法
?
algorithm
、
graph-theory
、
shortest-path
我
的
任务是
在
包含Q节点
的
功能
图中
处理V
最短
路径
查询。Q和V是最大可达100000
的
整数。我
的
第一个想法是使用弗洛伊德-沃肖尔算法来
有效
地回答查询,但是这个算法需要O(V^3)时间来计算
最短
路径
,这太慢了。我
的
第二个想法是
在
O(QV)时间内运行,因为对于每个查询,我从起始节点开始并遍历图形,直到我发现一个循环或到达目标节点。 但是,这种解决方案仍然太慢;当V和Q变得
浏览 23
提问于2020-07-29
得票数 4
1
回答
DIrected无环图N步内
最短
路径
algorithm
、
graph
、
shortest-path
、
directed-acyclic-graphs
我有一个问题,
在
正权有向无环
图中
找到
一条
最短
路径
,但有N步
的
最大限制(
路径
中
的
边)。假设该
路径
存在。图
的
另一个性质是,如果边(i,j)
在
图中
,那么当i<k< j时,任何边(i,k)也
在
图中
。我只对图
的
开始和结束之间
的
最短
路径
感兴趣(
在
拓扑排序之后
浏览 3
提问于2017-02-06
得票数 0
3
回答
何时使用DFS和BFS
java
、
algorithm
、
graph
以下是Facebook黑客杯中
的
图形搜索问题。我所使用
的
方法
与社论中描述
的
方法
相同,但我使用
的
是DFS,而不是BFS,而且我对某些情况
的
回答是错误
的
。 DFS是如何发挥作用
的
--为什么DFS
在
BFS工作
的
时候没
浏览 1
提问于2015-01-17
得票数 1
1
回答
多源多目标
最短
路径
问题
algorithm
、
graph-theory
、
path-finding
、
weighted-graph
我试图找出从所有源节点到任何一个目标节点
的
最短
路径
的
最优
方法
,从而在加权
图中
得到最小
的
权重。所有节点都是源节点或目标节点。所以图我们有一个图,A,B,C作为源节点,D,E,F作为目标节点。A,B,C必须
找到
任何一个恰好有
最短
路径
的
目标节点
的
最短
路径
。简单
的
解决办法是使用Dijkstra算法或类似的
方法
,首先<e
浏览 4
提问于2022-11-05
得票数 0
5
回答
着色边
图中
的
最短
路径
computer-science
、
graph-theory
、
graph-algorithm
在
无向连通
图中
,每条边都有一种颜色(红色、绿色或蓝色)。问题是如何
找到
最短
有效
路径
或确定不存在
最短
有效
路径
。 我试着使用BFS,但找不到解决方案。
浏览 1
提问于2011-03-21
得票数 2
1
回答
如何使用OGDF库
在
无圈有向
图中
找到
最长
路径
?
graph
、
shortest-path
、
longest-path
我是OGDF库
的
新手,需要在非循环有向
图中
找到
最长
路径
(我想使用OGDF内置
函数
)。我知道,使用具有负权重
的
最短
路径
算法可以
找到
最长
路径
,但也找不到合适
的
函数
。OGDF
有没有
特定
的
功能来做到这一点?
浏览 2
提问于2012-08-03
得票数 1
回答已采纳
1
回答
(Python graph-tool)使用graph-tool查找特定长度
的
路径
?
python
、
search
、
graph-theory
、
graph-tool
有没有
办法
在
特定长度
的
图中
找到
两个顶点之间
的
路径
?我知道我可以使用以下命令
找到
最短
路径
: graph_tool.topology.all_shortest_paths 并且我可以使用以下命令
找到
最大长度
的
路径
: graph_tool.topology.all_paths但是,
有没有
一种
方法
可以约束它们,以
找到
特
浏览 11
提问于2019-02-05
得票数 0
回答已采纳
1
回答
初等
最短
路径
问题与
最短
路径
问题
shortest-path
基本
最短
路径
问题和
最短
路径
问题有什么区别? 一个
最短
路径
问题,通过
在
图中
找到
从源节点到目标节点t
的
最短
路径
来解决。一个简单
的
最短
路径
问题,通过
在
图中
找到
从源节点到目标节点t
的
最短
路径
,使得
最短
路径
浏览 3
提问于2020-03-19
得票数 1
回答已采纳
1
回答
O(E)
最短
路径
algorithm
、
time-complexity
、
shortest-path
、
bellman-ford
有没有
一种
方法
可以
在
O(E)中
找到
一个任意权重
的
图中
从单个源到顶点
的
最短
路径
,但如果
最短
路径
只有7条或更少
的
边,你只需要担心这个问题。 贝尔曼-福特算法
的
最佳运行时间为O(E),这适用于这里吗?
浏览 1
提问于2017-11-09
得票数 1
1
回答
适用于负循环
的
弗洛伊德-沃尔算法
algorithm
、
graph-algorithm
、
shortest-path
、
floyd-warshall
如何修改Floyd算法以求保持O(V^3)时间复杂度
的
有向图
的
负代价循环
的
最短
路径
?
浏览 4
提问于2015-02-24
得票数 2
1
回答
图表:计算
路径
是否至少比其他
路径
好X%
c#
、
algorithm
、
graph
、
path
假设我们
在
一个无向循环加权
图中
有一条
路径
。假设我们有一个引擎可以在这样
的
图中
找到
从节点A到节点B
的
路径
,
有没有
一种简单
的
方法
/算法来计算出从A到B
的
给定
路径
是否比从A到B
的
任何其他不相交
的
路径
至少好X%?我所说
的
不相交是指两条
路径
不能共享任何边。
浏览 1
提问于2011-10-08
得票数 1
回答已采纳
1
回答
如何在无向
图中
找到
最短
路径
和最长
路径
?
algorithm
、
graph
、
depth-first-search
、
breadth-first-search
、
longest-path
我有一个关于如何在具有简单边
的
无向
图中
找到
最短
路径
和最长
路径
的
一般问题,其中边没有权重。我们需要使用DFS算法来寻找
图中
的
最长
路径
,而我们需要使用BFS算法来寻找
图中
的
最短
路径
,这是一个正确
的
结论吗?我知道当我们使用BFS时,我们逐层访问节点,我们可以使用它来寻找
最短
路径
(这可能就是为什么Di
浏览 42
提问于2021-03-26
得票数 0
5
回答
找到
从顶点u到通过顶点w
的
v
的
最短
路径
?
algorithm
、
graph
、
dijkstra
、
shortest-path
在
具有非负边权重
的
有向
图中
,我可以很容易地使用Dijkstra
找到
从u到v
的
最短
路径
。但是Dijkstra
有没有
什么简单
的
调整,这样我就可以通过给定
的
顶点w
找到
从u到v
的
最短
路径
。或者其他算法建议?
浏览 1
提问于2011-09-06
得票数 7
回答已采纳
4
回答
寻找第k条
最短
路径
?
algorithm
、
graph
、
shortest-path
寻找
图中
两点之间
的
最短
路径
是一个经典
的
算法问题,有许多好
的
答案(,等)。我
的
问题是,是否有一种
有效
的
算法,在给定一个有向加权图、一对节点s和t以及一个值k
的
情况下,
找到
s和t之间
的
第k条
最短
路径
。如果有多条相同长度
的
路径
都与第k条
最短
路径
相同,则算法可以返回其中任何一条<em
浏览 1
提问于2011-08-27
得票数 28
回答已采纳
1
回答
第k条
最短
路径
algorithm
、
graph-algorithm
有没有
人知道我如何编写一个编程
的
图算法(C++代码会很棒),它可以为循环
图中
给定
的
一组节点和边
找到
第k条
最短
路径
?例如,
最短
路径
(可以由Dijkstra或Bellman Ford
找到
)被认为是第1个
最短
路径
。现在第二个
最短
路径
是位于第一个
最短
路径
之后
的
最短
路径</em
浏览 0
提问于2012-02-20
得票数 1
回答已采纳
3
回答
通过以下链接
找到
从网页A到网页B
的
最快
方法
algorithm
我正在寻找一种算法来
找到
两个URL之间
的
最短
路径
,或两个维基百科页面。 例如,从Reddit
的
维基百科文章到计算机科学文章
的
最短
方法
是沿着科学
的
链接,那里有一个到计算机科学
的
链接。假设所有链接都是静态
的
,加载整个图或遍历整个图都是不切实际
的
,
有没有
实用
的
算法来
找到
最短
路径
,或者证明不存在<em
浏览 7
提问于2009-11-07
得票数 4
1
回答
使用列表列表
的
Prolog
最短
路径
prolog
、
nested-lists
、
shortest-path
、
path-finding
好
的
,我最近一直在教自己Prolog,我很难
在
列表中
的
两个(定义
的
)元素之间
找到
“
最短
路径
”。它可能不是表示网格或寻找
最短
路径
的
最
有效
方法
,但我想尝试这样做。“1”可以通过除“-”(墙壁)或“x”(边框)以外
的
任何东西。 [d,l,d,d,r
浏览 2
提问于2013-12-03
得票数 1
回答已采纳
1
回答
带最小边
的
Dijkstra算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义算法: Dijkstra算法
在
具有非负边权
的
有向
图中
寻找单源
最短
路径
.如果我有一个源S和目标T,我可以用Dijkstra算法在这两个顶点之间
找到
最短
路径
,但是我想要
找到
这两个顶点之间
的
最短
路径
,这两个顶点之间
的
边数不超过形式K。第一部分是Dijkstra算法,第二部分是BFS算法,因为我们可以用BFS算法
在
无加权
图中</e
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
Neo4j -如何按距离对
路径
之间
的
所有节点进行分组
neo4j
、
nosql
让我们假设在两个给定
的
节点之间有两条相等距离
的
最短
路径
。我想要
的
是按距离对中间
的
所有节点进行分组。例如,
图中
有两条
最短
路径
:2) A - B - J - K - EB - 1 D, K - 3 E - 4一种
方法
是
找到
所有节点,然后循环
找到
长度,但这既不
有效</
浏览 0
提问于2018-11-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
图的最短路径算法-Floyd算法-弗洛伊德算法
R语言DTW(Dynamic Time Warping)动态时间规整算法分析序列数据和可视化
详述四边形不等式算法的原理?用C语言实现四边形不等式算法。内附完整代码。
算法:查找图中两个节点之间的距离
《算法图解》之狄克斯特拉算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券