腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在图上生成BFS函数以求
最短
路径
我目前正在准备一场考试,在实现广度优先
的
-Search
算法
时遇到了一些问题。 基本上,我发现了一个练习,要求我使用BFS
算法
找到起始顶点v1和结束顶点v2之间
的
最短
路径
。现在,在web上很容易找到一些用
C
语言
实现
的
BFS,但我不能理解如何调整它来只找到
最短
路径
。我已经做了堆栈列表中
的
推送和弹出
的
所有函数,以及根据用户输入制作图形
的
所有函数,我只是
浏览 1
提问于2020-05-21
得票数 0
1
回答
Yen
的
k
最短
路径
算法
、
、
我目前正在尝试理解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
回答已采纳
2
回答
dijkstra
算法
,对某些节点
的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图
最短
路径
的
最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点
的
最短
路径
。它可以用来寻找所有顶点
的
最短
路径
。 问题:我
的
理解正确吗?它也能用来寻找某些顶点
的
最短
路径
吗?例如,图有A,B,
C
,D,E,F,G,H,I,J,K,我们只对A,B
浏览 2
提问于2018-03-12
得票数 1
1
回答
使用dijkstra
算法
在图中寻找源和目的地之间
的
最短
路径
、
、
、
我想写一个
算法
,在有向图和无向图中找到两个特定顶点-源和目标-之间
的
最短
路径
。 我知道dijkstra
的
算法
,它用来寻找所有的
最短
路径
图。但是,您是否会修改此
算法
以仅查找两个顶点之间
的
最短
路径
?
浏览 31
提问于2018-01-11
得票数 0
1
回答
在有向图中查找第二短
路径
、
、
我需要一种在有向图中找到第二
最短
路径
的
方法,在第二
最短
路径
的
顶部不能完全包含
最短
路径
。我知道dijkstra algoritm
算法
,但我无法想出一个简单
的
方法来改变
算法
,让我在合理
的
时间内获得第二短
路径
。
算法
,子代码或
c
++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
2
回答
有没有真正
的
单对
最短
路径
算法
?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我
的
推理可能有缺陷,但我想,如果你想找到A和Z之间
的
最短
路径
,你绝对必须知道从A到B,
C
,D,……
的
最短
路径
。Y.如果你不知道后者,你就无法确定你
的
道路实际上是
最短
的
。因此,对于我来说,任何
最短
路径</e
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
Dijkstra
算法
不产生
最短
路径
?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径
问题。我遇到了麻烦,因为
算法
应该提供
最短
路径
,但在运行该
算法
后,我手动获得了一条
最短
路径
。这只是这个
算法
的
副产品吗?我尝试生成
的
路径
来自-> z这是我应用
算法
得到
的
路径
,在我访问
的
每个顶点上进行
最短
距离
的</
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
1
回答
JGraphT避免循环(贝尔曼·福特)
、
、
、
、
我正在使用JGraphT在Java
语言
中实现Bellman Ford
最短
路径
算法
。由于有一些边,应该优先选择,因此它们
的
边权重设置为-1。例如:A <->
C
: 10B <-> D: 10 因此,在这种情况下,
路径
应类似于A ->
C
-> B -> D。子
路径
A->
C
->
浏览 3
提问于2016-04-28
得票数 0
1
回答
第k条
最短
路径
、
有没有人知道我如何编写一个编程
的
图
算法
(
C
++代码会很棒),它可以为循环图中给定
的
一组节点和边找到第k条
最短
路径
?例如,
最短
路径
(可以由Dijkstra或Bellman Ford找到)被认为是第1个
最短
路径
。现在第二个
最短
路径
是位于第一个
最短
路径
之后
的
最短
路径
。现在我想让
算法
浏览 0
提问于2012-02-20
得票数 1
回答已采纳
4
回答
Bellman
算法
能有任意
的
边序吗?
、
、
、
、
我刚刚开始学习新
的
算法
,但是当我读到极客们关于极客
的
行李员福特
算法
时,我被困住了:- 该
算法
以自下而上
的
方式计算
最短
路径
.它首先计算
最短
路径
的
最短
距离,而
最短
路径
中最多有一条边。其思想是,假设不存在负权环,如果我们计算了最多有i条边
的
最短
路径
,那么对所有边
的
迭
浏览 1
提问于2017-01-20
得票数 4
1
回答
使用限制提升
c
++ Astar
、
、
、
、
我使用
的
是boost
的
astar
算法
更一般
的
是,我正在寻找一种方法,将语法检查集成到A*
算法
中。在我
的
具体例子中,语法可以用一个规则模式来表示,比如^1-9\d{10}$每个节点代表一个字符(这
浏览 2
提问于2017-12-27
得票数 0
3
回答
全对
最短
路径
,领带断裂
、
、
、
我正在创建一个程序,它将计算未加权图中所有节点
的
Betwenness中心性。要做到这一点,我必须找到ASSSP (所有单一源
最短
路径
)。让我做一个小小
的
示范性图: / \ \ /现在假设A节点是我们希望找到ASSSP
的
源。可见,有两条
路径
(A->B->D和A->
C
->D),bot
的
长度相同,两者
最短
。现在我应该选择哪一个,在什么条
浏览 2
提问于2012-07-11
得票数 2
回答已采纳
2
回答
从
路径
到顶点
的
最短
路径
、
我使用netwrokx计算不同顶点之间
的
最短
路径
,使用Dijkstra
算法
。我有一个例子,我想连接三个不同
的
顶点(例如,A,B和
C
在一个无向图中)。首先,我找到了从A到B
的
最短
路径
,然后我想要找到从A到B
的
路径
的
最短
路径
。到目前为止,我尝试
的
是从A到B
路径
的
所有节点到
C
<em
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
2
回答
如何估算Java中数据结构/变量
的
内存大小?
、
我正在为一个班级做一个项目,在这个项目中,我应该实现研究论文中描述
的
算法
,并运行论文中描述
的
实验。这篇论文与
最短
路径
查询有关,因此我使用库;用于实验
的
论文和数据集在中找到。无论如何,部分实验涉及比较
算法
使用
的
数据结构(从原始图派生
的
树和关于
最短
路径
的
一些信息)与其他
算法
中
的
数据结构在同一图上运行时所使用
的
内存。这篇论文
的
浏览 1
提问于2012-04-18
得票数 1
回答已采纳
2
回答
在Facebook上发现两个人之间
最短
的
“
路径
”
、
我不是一个非常有经验
的
程序员,但我想写一个程序,接收两个脸谱档案,并返回
最短
的
“
路径
”之间的人。 我想运行时间很长,等等,但是如果我开始制作那个程序,我应该选择哪种
语言
呢?我应该使用哪些库?
浏览 1
提问于2011-04-23
得票数 3
2
回答
使用dijkstra从队列中弹出
最短
路径
的
节点。
、
、
、
、
我使用适当实现
的
dijkstra
算法
计算出
最短
路径
。它通过B,
C
,D和E从A到F,所以整个
最短
路径
是A,B,
C
,D,E,F。
浏览 2
提问于2015-08-28
得票数 0
回答已采纳
2
回答
Bellman
算法
能处理正周期吗?
、
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它
的
来源创建
最短
路径
,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用
最短
路径
返回false。我现在
的
问题是,该
算法
是避免了图中创建
最短
路径
的
正循环,还是没有考虑到它们(因而落入了它们
的
陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
1
回答
并行Bellman-Ford实现
、
有人能给我指出一个简单
的
并行
最短
路径
算法
的
好伪码吗?或者任何
语言
,都不重要。我很难找到好
的
例子
浏览 3
提问于2013-11-17
得票数 1
回答已采纳
2
回答
负权边有向树
的
Dijkstra
最短
路径
算法
、
、
、
、
Dijkstra
的
最短
路径
算法
会在具有负权边
的
有向树上返回正确
的
结果吗? 在具有负权重
的
一般图上,该
算法
将失败,但由于它是一棵有向树,因此感觉该
算法
会成功。
浏览 5
提问于2022-06-01
得票数 2
1
回答
用遗传
算法
求解
最短
路径
、
、
、
、
我正在尝试开发一个用遗传
算法
在加权图中寻找
最短
路径
的
java程序。我在基于此
算法
的
编码中遇到了困难。有人能给我看一下这个问题
的
示例代码吗?任何
语言
都可以。任何可能对这个问题有帮助
的
信息,如库或其他信息,也是可以
的
。现在最重要
的
事情是测试基于这个
算法
找到
最短
路径
的
时间,我需要在作业截止日期之前找到。所以如果有人能帮我的话,请。我是
浏览 35
提问于2019-07-02
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券