腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9859)
视频
沙龙
1
回答
贝尔曼-福特算法和弗洛伊德-沃希尔算法
的
基本区别是什么?
我只有
一个
困惑,那就是在贝尔曼-福特算法中,我们运行n-1次,这是没有边
的
,而在Floyd warshall算法中,我们在每个阶段运行n次,所以在贝尔曼-福特
的
情况下,我们排除了源顶点,这就是为什么我们运行
浏览 5
提问于2015-12-25
得票数 9
回答已采纳
1
回答
初等
最短
路径
问题与
最短
路径
问题
基本
最短
路径
问题和
最短
路径
问题有什么区别?
一个
最短
路径
问题,通过在
图中
找到
从
源
节点到
目标
节点
t
的
最短
路径
来解决。
一个
简单
的
最短
路径
问题,通过在
图中
找到
从
源
节点到
目标
节点
t
的
最短
浏览 3
提问于2020-03-19
得票数 1
回答已采纳
1
回答
无权无向图
的
平均
最短
路径
、
、
我需要编写java代码算法来计算无权无向图(网络)中
的
平均
最短
路径
。这个图是
一个
由100个
节点
组成
的
网格(10×10),它要搜索网络中
所有
对(
节点
)之间
的
所有
最短
路径
,然后除以
最短
路径
数,得到一条平均
的
喷出
路径
。通过修改Dijstra
的
算法,这是可行
的
吗?
浏览 2
提问于2014-02-01
得票数 0
回答已采纳
1
回答
从
图中
的
一个
节点到
所有
其他
节点
的
最短
路径
是否
形
成了
一棵树
?
、
、
给定
一个
根结点为r
的
图G,
从
根到
所有
其他
顶点
的
最短
路径
是否
形成
一棵树
?换句话说,如果你选择
从
r到
所有
其他
顶点
的
最短
路径
,并将它们组合在一起,你会得到
一棵树
吗?
浏览 48
提问于2021-08-08
得票数 0
回答已采纳
1
回答
多源多目标
最短
路径
问题
、
、
、
我试图找出
从
所有
源
节点到
任何
一个
目标
节点
的
最短
路径
的
最优方法,从而在加权
图中
得到最小
的
权重。
所有
节点
都是源
节点
或目标
节点
。所以图我们有
一个
图,A,B,C作为源
节点
,D,E,F作为目标
节点
。A,B,C必须找到任何
一个
恰好有
最短
路径</
浏览 4
提问于2022-11-05
得票数 0
4
回答
图中
从
单个源到单个目的地
的
最短
路径
、
我
的
图不包含将顶点连接到自身
的
边。两个顶点之间只有一条边。从上我了解到了一些根据给定条件计算
最短
路径
的
算法。最著名
的
算法之一是Dijkstra's algorithm算法,它寻找
从
源顶
点到
图中
所有
其他
顶点
的
最短
路径
。但是通过使用Dijkstra's algorithm,我不需要探索
所有
的顶点,然而我
的
浏览 0
提问于2012-04-07
得票数 2
回答已采纳
1
回答
旅行推销员启发式
、
、
、
我现在
的
想法是:
从
0点开始,把它和最近
的
点连接起来。对于
所有
剩余
节点
,将其插入到
所有
可能
的
位置,并保留成本最低
的
配置。对于第2点(以及
所有
剩余
的
节点
),我将检查新
节点
可能位于何处
的
所有
可能性: 2 -&g
浏览 2
提问于2016-12-02
得票数 1
2
回答
从
路径
到顶点
的
最短
路径
、
我使用netwrokx计算不同顶点之间
的
最短
路径
,使用Dijkstra算法。我有
一个
例子,我想连接三个不同
的
顶点(例如,A,B和C在
一个
无向
图中
)。首先,我找到了
从
A到B
的
最短
路径
,然后我想要找到
从
A到B
的
路径
的
最短
路径
。到目前为止,我尝试
的
是
从
A到B<em
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
2
回答
A*与最长
路径
上
的
树
、
、
设T是
一棵树
,其中每个
节点
表示
一个
状态。根表示初始状态。从父级到子级
的
边缘指定可以对父级执行
的
操作,以便更改状态(新状态将是子状态)。此外,假设
从
根到叶
节点
的
每条
路径
都有长度Q。 我
的
目标是寻找长度为Q
的
最有前途
的
路径
,即保证最大增益
的
路径
(其中
路径
增益定义为附加于
路径
边缘
的
浏览 3
提问于2013-06-13
得票数 2
回答已采纳
1
回答
查找结点,使该结
点到
所有
其他
结点
的
最小距离之和最小
如何找到
节点
在无向
图中
,
从
该
节点到
所有
其他
节点
的
最小距离之和是最小
的
。我已经用dfs遍历了这个图。import java.util.LinkedList;class Edge { int to;
浏览 1
提问于2020-06-05
得票数 0
1
回答
创建深度优先搜索
的
MST?
、
、
、
我有
一个
对称
的
图,并创建了
一棵树
,其中包含
从
随机顶
点到
任何
其他
顶点
的
所有
最短
路径
。
是否
可以使用树构建最小生成树(MST)?我
的
算法类似于深度优先算法。
浏览 1
提问于2013-07-06
得票数 0
回答已采纳
2
回答
*用于当没有
节点
坐标可用时
的
启发式方法
、
、
设想情况:
从
我以前用A*解决
的</em
浏览 6
提问于2014-03-21
得票数 3
回答已采纳
1
回答
如何将图
的
一部分压缩成
一个
节点
,从而找到从
一个
节点到
所有
节点
的
最短
路径
?
、
、
、
我有
一个
图,它有以下特性- 存在M边。这些M边可能具有不同
的
权值。而且,这些M边可以位于任何
节点到
任何
其他
节点
之间(可以是N
节点
之间,也可以是
从
第
一个
K
节点到
其他</
浏览 0
提问于2017-04-15
得票数 1
回答已采纳
2
回答
Dijkstra
的
单源Shourtest
路径
、
、
在最近
的
一次采访中,我被要求实现单源
最短
路径
算法(对于无向和正加权图),即给出
一个
额外
的
边,其权重'w‘。我们必须找到一条比SSSP algo计算
的
更短
的
路径
,方法是将两个尚未连接
的
节点
之间
的
额外边连接起来,并加上权重'w‘。 但考虑到额外
的
优势。它可以连接在A和D之间,而D和A之间还没有连接,从而使通过SSSP algo产生
的
最短</
浏览 4
提问于2016-10-17
得票数 3
回答已采纳
1
回答
火花
图中
间度中心度
的
可扩展计算方法
、
、
、
、
我有
一个
用例来计算
节点
之间
的
中心性。我试过用星星之火绘制图形,但这是一项很长时间
的
工作。
是否
有人成功地计算了
一个
拥有大约1000万个顶点和1亿个边
的
大型网络
的
中间度?
浏览 0
提问于2020-02-07
得票数 2
1
回答
以单个
节点
开始和结束并覆盖无向
图中
所有
点
的
最短
路径
组合。
、
、
、
、
我需要
一个
algorithm(k, s) 给定无向
图中
所有
节点
相互链接
的
n数,返回k
路径
遍历
所有
节点
,其中k
路径
覆盖
的
距离之和
最短
。例如,给定n = 10,algorithm(2,5)可能给出
一个
由两个数组组成
的
数组,使得两个
路径
所覆盖
的
距离之
浏览 2
提问于2014-10-20
得票数 1
1
回答
对Dijkstra算法具体实现
的
小修改
、
、
在过去
的
几周里,我一直在尝试Dijkstra算法
的
各种实现,作为个人项目的一部分(主要是为了测试性能)。我最近遇到了算法
的
,我已经测试过了。但是,我目前正在尝试修改该实现,以便它需要
一个
额外
的
参数来表示目标
节点
,这意味着我希望算法只运行一次,
从
指定
的
源到指定
的
目标,而不是
图中
的
所有
其他
节点
。我尝试添加第三个targetNode参数,但在实现中找到
浏览 2
提问于2013-04-11
得票数 1
3
回答
是Bellman“
所有
对”还是“来自
一个
节点
”
最短
路径
的
结果?/
是否
有
一个
全对Bellman版本?
、
、
我最近正在学习图形算法,在我
的
大学里,我们被教导说,Bellman
的
结果是
一个
从
所有
节点到
所有
其他
节点
的
距离表(
所有
对
最短
路径
)。然而,我不明白这个算法是如何实现
的
,我试图通过观看YouTube视频和查找维基百科中
的
定义来理解它……我无法找到描述该算法
的
资源,其结果将是
所有
对
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
1
回答
两个
节点
之间
的
最短
路径
与从
一个
节点到
所有
其他
节点
的
最短
路径
、
、
我目前正在研究非负边权
图中
的
最短
路径
问题。我知道Dijkstra算法可以给出单源
最短
路径
问题
的
解决方案,也就是可以找到从
一个
节点到
所有
其他
节点
的
最短
路径
,但是我还没有找到算法,可以给我
一个
先验
的
更简单
的
问题:找到两个
节点
之间
的
最短<
浏览 4
提问于2022-05-11
得票数 2
2
回答
负权边有向树
的
Dijkstra
最短
路径
算法
、
、
、
、
Dijkstra
的
最短
路径
算法会在具有负权边
的
有向树上返回正确
的
结果吗? 在具有负权重
的
一般图上,该算法将失败,但由于它是一棵有向树,因此感觉该算法会成功。
浏览 5
提问于2022-06-01
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
《算法图解》之狄克斯特拉算法
详述SPFA算法的原理?用C语言实现SPFA算法。内附代码。
文心一言 VS 讯飞星火 VS chatgpt (165)-- 算法导论13.1 5题
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券