腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
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
回答
两个节点之间的
最短
路径
与从一个节点到所有其他节点的
最短
路径
algorithm
、
graph
、
shortest-path
我目前正在研究非负边权图中的
最短
路径
问题。我知道Dijkstra
算法
可以给出单源
最短
路径
问题的解决方案,也就是可以找到从一个节点到所有其他节点的
最短
路径
,但是我还没有找到
算法
,可以给我一个先验的更简单的问题:找到两个节点之间的
最短
路径
。直觉上,我认为可以找到
例子
,表明“简单”问题并不比单源
最短
路径
问题更简单,但我正在寻找参考资料,在简单的图(即有几个节点)上显示这
浏览 4
提问于2022-05-11
得票数 2
3
回答
在文档中包含一个单词的完整句子
bash
、
shell
、
grep
、
sentence
因此,举个
例子
,考虑到这个文本: 对于图中给定的源顶点(节点),
算法
在该顶点与其他顶点之间寻找代价最低的
浏览 4
提问于2014-07-11
得票数 3
回答已采纳
4
回答
Bellman
算法
能有任意的边序吗?
algorithm
、
graph
、
dynamic-programming
、
shortest-path
、
bellman-ford
我刚刚开始学习新的
算法
,但是当我读到极客们关于极客的行李员福特
算法
时,我被困住了:- 让我们用下面的
例子</
浏览 1
提问于2017-01-20
得票数 4
1
回答
步数最少的寻路
算法
java
、
algorithm
、
path-finding
我正在寻找一种
路径
查找
算法
,它不仅能给我
最短
的
路径
。我想用最少的步数得到
最短
的
路径
。 目前我正在使用Dijkstra's Algorithm来获得
最短
路径
,但我并不坚持这样做。在我的
例子
中,你必须在某些有特定价格的地方停下来。所以我想要“最便宜”的路线,但我也想停下来的次数最少。
浏览 13
提问于2019-10-16
得票数 1
回答已采纳
2
回答
boost
最短
路径
查找
算法
c++
、
boost
、
graph
、
path
、
shortest-path
我想在随机图中找到
最短
路径
。我使用boost图形库。据我所知,我需要使用点之间的现有距离来构建图形。之后我需要使用一些
算法
..。正如我所看到的,Dijkstra的
算法
实际上是找到从1点到其他点的所有
路径
。(应该慢慢来?)怎样才能找到两点之间的
最短
路径
?我在bgl文件夹中看到了许多
最短
路径
算法
头,但是我没有找到如何使用它们的
例子
。 此外,我可以预先计算一些东西
浏览 5
提问于2015-05-20
得票数 0
回答已采纳
2
回答
从
路径
到顶点的
最短
路径
python-3.x
、
networkx
我使用netwrokx计算不同顶点之间的
最短
路径
,使用Dijkstra
算法
。我有一个
例子
,我想连接三个不同的顶点(例如,A,B和C在一个无向图中)。首先,我找到了从A到B的
最短
路径
,然后我想要找到从A到B的
路径
的
最短
路径
。到目前为止,我尝试的是从A到B
路径
的所有节点到C的
最短
路径
长度,然后计算出从节点到给定最小
路径
长度的
最短
路径
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
5
回答
dijkstras
算法
是否按顺序放宽
最短
路径
的边?
algorithm
、
dijkstra
、
shortest-path
、
clrs
在“
算法
入门,第三版”练习24.3-5中,需要一个
例子
说明这是错误的(并不总是正确的)。这有可能吗?在我看来,这是不可能的,因为在通往当前停战的道路已经决定的时候,每个边缘都是放松的。逐字逐句地: 教授N.声称有Dijkstra
算法
正确性的证明。他声称Dijkstra的
算法
按照图中每条
最短
路径
在
路径
上出现的顺序来松弛它们的边,因此
路径
松弛特性适用于每个可从源到达的顶点。显示教授错误地构造了一个有向图,而Dijkstra的
算法
可以放宽<
浏览 6
提问于2010-09-18
得票数 13
回答已采纳
1
回答
动态规划:在有障碍物的网格中寻找
最短
路径
algorithm
、
graph
、
dynamic-programming
我试图从Skiena的
算法
设计手册中解决以下问题 鉴于这个问题来自于动态规划一章,我试图找出如何使用动态规划来解决这个问题。相交(
浏览 1
提问于2017-01-04
得票数 0
2
回答
最短
路径
不是图中的
路径
algorithm
、
graph
、
shortest-path
我想知道是否有一种
算法
可以在图中找到
最短
路径
。 假设我有一个图,从一个顶点到另一个顶点有一对
路径
。这些
路径
中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有
最短
路径
?据我所知,Dijkstra或Bellman-Ford
算法
会找到
最短
路径
,但他们只“选择”一条。
浏览 1
提问于2010-08-09
得票数 1
回答已采纳
11
回答
最短
路径
算法
的应用是什么?
algorithm
、
shortest-path
图中节点之间的
最短
路径
可以通过几种
算法
(Dikstra,A-star等)找到。请仅提供一个应用程序/答案!解释应用程序,以及如何将其转换为
最短
路径
问题。
浏览 0
提问于2010-12-11
得票数 13
4
回答
最佳
最短
路径
算法
algorithm
、
shortest-path
“弗洛伊德-沃尔”
算法
“和”Dijkstra的
算法
“”之间有什么区别,哪种
算法
是图中
最短
路径
的最佳选择?我需要计算网络中所有对之间的
最短
路径
,并将结果保存到一个数组中,如下所示:A 0 10 15 5 20 B 10
浏览 20
提问于2009-12-04
得票数 27
回答已采纳
2
回答
Bellman
算法
能处理正周期吗?
algorithm
、
bellman-ford
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它的来源创建
最短
路径
,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用
最短
路径
返回false。我现在的问题是,该
算法
是避免了图中创建
最短
路径
的正循环,还是没有考虑到它们(因而落入了它们的陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
1
回答
迷宫求解-循环
路径
问题
algorithm
、
recursion
、
maze
通过保存“被访问”位置的记录(关于
路径
的进展方向),在迷宫中的一个特定区域出现了一个问题,在该区域,被跟踪的
路径
是圆形的。我使用的
算法
是一个递归
算法
,它在迷宫中找到
最短
路径
。除了有圆形
路径
的区域外,它工作得很好。一个解释这个问题的
例子
-please --参见附加的图像。黑线是被访问的第一条
路径
,绿线是第二条
路径
。黄色的颜色,标志着已经被黑线记录为“被访问”的
路径
上的区域。既然这个黄区已经参观过,那么
浏览 7
提问于2019-12-23
得票数 0
1
回答
BFS不可能找到的
最短
路径
?
algorithm
、
search
、
graph-theory
、
graph-algorithm
、
breadth-first-search
它提出以下问题: 给出了一个无权图G和两个顶点s和f的
例子
,使得s和f之间有一条
最短
的
路径
,宽度优先搜索(从s开始)将永远不会找到,不管它访问特定边缘附近的顶点的顺序如何。我的第一个想法是,如果
最短
路径
包含一个顶点作为其n_th步骤,可以在_m步骤中从s到m<n,那么BFS将永远找不到该
路径
,因为顶点已经被标记为已访问。但是如果是这样的话,那么说
路径
根本就不是
最短
的
路径
,因为在m步到达顶点之后,就会得到一条较短的
路径<
浏览 0
提问于2015-03-05
得票数 5
回答已采纳
1
回答
计算N条
最短
路径
的Dijkstra
算法
algorithm
、
networking
、
routing
、
dijkstra
、
shortest-path
我知道Dijkstra从一个源输出到图中所有节点的
最短
路径
,但当我正在读一篇研究论文时,作者提到了使用Dijkstra计算s和t之间的N条
最短
路径
,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了 Dijkstra的
算法
22用于计算N个阶段的
最短
路径
(步骤5)。考虑N= 2,在第一阶段,Dijkstra
算法
确定了两个网络设备之间
最短
的路由,从而使所有链路开销的权重增加了10倍。紧接着,在第
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
迪克斯特拉
algorithm
我一直在遵循Dijkstra的
算法
一步一步地从 我遍历如下:这给出了A->F->E的
最短
路径
,这是不正确的(
最短
路径
是C->D->E)。 困难在于我从来没有检查过D。
浏览 0
提问于2018-10-29
得票数 0
回答已采纳
1
回答
我混淆了
最短
路径
查找
算法
和图遍历
算法
。
algorithm
、
graph-theory
、
depth-first-search
、
shortest-path
、
path-finding
我的理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找
最短
路径
。但是在一些地方,我认为BFS和DFS也被称为
最短
路径
查找
算法
。请详细说明图遍历
算法
与
最短
路径
查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
1
回答
如何在有向加权图中找到具有最小成本要求的
最短
路径
?
graph
、
graph-theory
我试图找到一种有效的方法,在有向和加权图中寻找
最短
步行(边和顶点可以重复),即。以为代价的
最短
路径
,至少X (X是一个数字)。例如,使用此图:假设我想要最小成本为12的从0到2的
最短
路径
,这里的解决方案是0 -> 4 -> 3 -> 2,它的代价是13。 在这个
例子
中没有循环,但在我的
例子
中可以有循环。我已经尝试过使用一种从末尾开始的
算法
(这里2),并逐渐开始(这里0),但是它有一些问题,特别是当这样的
路径</em
浏览 2
提问于2022-11-13
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券