腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
11
回答
最短
路径
算法
的应用是什么?
algorithm
、
shortest-path
图中节点之间的
最短
路径
可以通过
几种
算法
(Dikstra,A-star等)找到。请仅提供一个应用程序/答案!解释应用程序,以及如何将其转换为
最短
路径
问题。
浏览 0
提问于2010-12-11
得票数 13
1
回答
二元矩阵两点间的
最短
路径
c
、
algorithm
我想找出二元矩阵两点之间的
最短
路径
。如果移动是对角的,代价是根2,否则是1。所以我想要一个
算法
,如何找到它。
浏览 5
提问于2013-02-14
得票数 0
1
回答
python中两节点间长
最短
路径
有
向无圈图的生成
python
、
graph
、
routing
、
shortest-path
、
directed-acyclic-graphs
我想比较
几种
路由
算法
在有向无环图(DAG)中寻找两个节点之间
最短
路径
所需的时间。知道如何克服这个问题吗?
浏览 3
提问于2016-02-07
得票数 2
4
回答
算法
:所有点之间的
最短
路径
algorithm
、
artificial-intelligence
、
path
、
shortest-path
假设我
有
10分。我知道每个点之间的距离。排列可以很好地工作,但它们的资源开销太大。你能建议我用什么
算法
来解决这个问题?或者,是否
有
记录在案的方法来使用上述
算法
来完成此任务?
浏览 4
提问于2010-03-24
得票数 13
回答已采纳
1
回答
Dijkstra
算法
寻找所有可能的
最短
路径
java
、
algorithm
、
graph
、
dijkstra
、
shortest-path
我正在研究Dijkstra的
算法
,我需要找到所有可能的
最短
路径
。Dijkstra的
算法
只返回一条短
路径
,如果另一条
路径
具有相同的成本,我想打印它。我没办法了,请帮帮我。public class Dijkstra { new Graph.Edge("a"
浏览 0
提问于2016-06-01
得票数 2
3
回答
使用Boost的图breadth_first_search()在未加权的无向图中查找
路径
search
、
boost
、
shortest-path
、
boost-graph
我需要找到顶点u和顶点v之间的
最短
路径
。我应该从u开始使用breadth_first_search()吗?当到达v时,我如何获得
路径
,以及如何停止搜索? 谢谢!
浏览 0
提问于2009-01-14
得票数 1
回答已采纳
1
回答
确定最小边数E*,使得所有这些边的容量增加会导致最大流量的增加
algorithm
、
graph
、
network-flow
算法
应该在O(E*⊂(V))内运行。对于每个交叉边(u,v)
有
几种
可能性(b)在残差中,下沉t没有入射边缘。在(a)的情况下,最小割集
有
一个仅包含源s的集合。找到从交叉边到t的
最短
路径
,这个距离+1(交叉边)将是我们的最小值。在O(E
浏览 3
提问于2017-12-10
得票数 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
回答
Yen的k
最短
路径
算法
algorithms
、
graph
、
path-finding
我目前正在尝试理解Yen的k条
最短
路径
算法
。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条
最短
路径
,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条
最短
路径
。然而,第三条
最短
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
1
回答
你如何使用Dijkstra找到更多的路线?
algorithm
、
graph-algorithm
、
dijkstra
我实现了Dijkstra
算法
,以找到两点之间的
最短
路径
。我如何修改它以找到N条
最短
的路线?我的想法是在前面找到的
路径
的最后一个节点上增加一个小权重,但是它并不总是正确工作。
有
什么想法吗?
浏览 0
提问于2018-01-26
得票数 1
回答已采纳
1
回答
多模态笔画
算法
neo4j
、
routing
、
spring-data-neo4j
我使用neo4j存储数据,请您给我一个
最短
路径
的
算法
,我从来没有使用过多模态图。
浏览 2
提问于2016-01-12
得票数 0
回答已采纳
1
回答
带最小边的Dijkstra
算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义
算法
: Dijkstra
算法
在具有非负边权的
有
向图中寻找单源
最短
路径
.如果我
有
一个源S和目标T,我可以用Dijkstra
算法
在这两个顶点之间找到
最短
路径
,但是我想要找到这两个顶点之间的
最短
路径
,这两个顶点之间的边数不超过形式K。第一部分是Dijkstra
算法
,第二部分是BFS
算法
,因为我们可以用BFS
算法
在无加权图中找到
最
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
2
回答
Boost Graph Library:资源约束下的
最短
周期
c++
、
boost
、
graph-theory
问题走向解决方案问题另一个C++图形库? 谢谢
浏览 0
提问于2019-12-29
得票数 1
1
回答
具有非负加权边的
有
向图中的所有对
最短
路径
graph
、
shortest-path
、
directed-graph
、
weighted-graph
我
有
一个具有非负加权边的
有
向图,其中两个顶点之间
有
多个边。 我需要计算所有对
最短
路径
。这张图很大(20毫升的顶点和100毫秒的边)。弗洛伊德-沃尔是最好的
算法
吗?
有
一个好的库或工具来完成这个任务吗?
浏览 0
提问于2019-03-18
得票数 0
回答已采纳
3
回答
有
向无权图中两个节点间
最短
路径
数的求取
algorithm
、
graph
、
shortest-path
、
breadth-first-search
我需要帮助找到
有
向无权图中两个节点之间所有
最短
路径
的数目。对我能用的
算法
/伪码
有
什么想法吗? 谢谢!!
浏览 7
提问于2016-01-14
得票数 1
回答已采纳
3
回答
最短
路径
更快- SPFA
算法
?
graph
、
shortest-path
我正在实现一个k-
最短
顶点不相交
路径
算法
,需要一个快速
算法
来找到
最短
路径
。
有
负权重,所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇论文中,作者使用了一种所谓的SPFA
算法
来寻找负权重图中的
最短
路径
,根据他们的说法,该
算法
的复杂度为O(e)。听起来很有趣,但我似乎找不到关于
算法
的信息。有没有人
有
好的信息或者这个
算法<
浏览 3
提问于2011-10-10
得票数 4
2
回答
有没有真正的单对
最短
路径
算法
?
algorithm
、
shortest-path
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,C,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法
都必须计算出图中从A到其他顶点的
最短
路径
,才能
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
以单个节点开始和结束并覆盖无向图中所有点的
最短
路径
组合。
ruby
、
algorithm
、
graph
、
combinations
、
shortest-path
我需要一个algorithm(k, s)
算法
找出从一个节点到另一个节点的
最短
路径
,而不是
浏览 2
提问于2014-10-20
得票数 1
4
回答
广度优先搜索还是深度优先搜索?
python
、
algorithm
、
graph
我正在实现一个由100,000+节点组成的巨大的
有
向图。我刚开始学习python,所以我只知道这两种搜索
算法
。如果我想找到任意两个节点之间的
最短
距离,哪一个会更有效?有没有其他我不知道的更好的方法?
浏览 0
提问于2013-05-23
得票数 0
回答已采纳
1
回答
修改当前
算法
- APSP
algorithm
、
graph-algorithm
、
shortest-path
、
floyd-warshall
我
有
以下APSP
算法
:这将计算
最短
路径
。
路径
的长度是
路径
边的权重之和。任何帮助都会很好!
浏览 11
提问于2021-12-22
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券