腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最
宽路径
的
Floyd
算法
algorithm
、
graph-theory
、
directed-graph
、
floyd-warshall
、
weighted-graph
我一直在研究加权有向图
的
图
算法
,特别是Floyd关于所有对最
短路
径
问题
的
算法
。这是我
的
伪代码实现。input A set B[i, j] = 0 for i = 1 to n:
浏览 8
提问于2021-02-22
得票数 1
2
回答
A*总是提供最
短路
径吗?
java
、
algorithm
、
a-star
我正在尝试理解A*,统一成本和贪婪搜索
算法
是如何工作
的
。我知道探索节点
的
方式在所有三种
算法
中都会发生变化(贪婪将基于启发式值进行探索,A*基于启发式加距离,均匀基于距离)。我想知道,对于给定
的
源和目的地,是否所有3种
算法
都应该提供最
短路
径(只需探索不同数量
的
城市?)或者他们能提供一条不同
的
路径。我
最
困惑
的
是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它
的
浏览 4
提问于2016-10-04
得票数 1
1
回答
利用Dijkstra
算法
求邻接矩阵
的
最
短路
径
c++
、
graph
、
dijkstra
我有一个家庭作业,我要找出两个城市之间
最
便宜
的
机票,考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解
的
是--尤其是在看整个伪代码
的
时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间
最
便
浏览 4
提问于2011-12-05
得票数 2
回答已采纳
1
回答
Dijkstra
算法
:所有最
短路
径都是非循环
的
吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果路径包含一个距离大于0
的
循环,那么它就不是最
短路
径。 我
的
问题
是,如果存在一个循环距离为0
的
最
短路
径会发生什么,
算法
会将该循环包含在最
短路
径中吗?你会说所有的最
短路
径都是非循环
的
吗?
浏览 13
提问于2017-06-20
得票数 0
3
回答
最
短路
径:贝尔曼-福特与约翰逊
algorithm
、
shortest-path
我很难理解
的
用处。我认为这个
问题
对于一个在这个领域有知识的人来说听起来一定很愚蠢,但我想不出来。根据维基百科,Johnson
算法
使用Bellman Ford
算法
将边
的
权重转换为非负权重,然后使用Dijkstra
算法
查找最
短路
径。但贝尔曼·福特
算法
也是一种寻找最
短路
径
的
算法
。为什么我们不使用从贝尔曼·福特
算法
得到
的
最
短路
径呢?
浏览 0
提问于2011-03-16
得票数 4
回答已采纳
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
2
回答
用A*
算法
求几条最
短路
径
algorithm
、
graph
、
routing
、
shortest-path
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供
的
不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点
的
路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
3
回答
是Bellman“所有对”还是“来自一个节点”最
短路
径
的
结果?/是否有一个全对Bellman版本?
algorithm
、
graph
、
bellman-ford
我最近正在学习图形
算法
,在我
的
大学里,我们被教导说,Bellman
的
结果是一个从所有节点到所有其他节点
的
距离表(所有对最
短路
径)。然而,我不明白这个
算法
是如何实现
的
,我试图通过观看YouTube视频和查找维基百科中
的
定义来理解它……我无法找到描述该
算法
的
资源,其结果将是所有对最
短路
径表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
2
回答
Bellman
算法
能处理正周期吗?
algorithm
、
bellman-ford
我目前正在研究Bellman
算法
,出现了一个疑问。据我所知,Bellman
算法
从它
的
来源创建最
短路
径,如果图中有一个负循环,它返回true,
算法
停止,另一方面,它用最
短路
径返回false。我现在
的
问题
是,该
算法
是避免了图中创建最
短路
径
的
正循环,还是没有考虑到它们(因而落入了它们
的
陷阱)? 提前感谢!
浏览 4
提问于2022-01-12
得票数 1
回答已采纳
1
回答
两个节点之间
的
最
短路
径与从一个节点到所有其他节点
的
最
短路
径
algorithm
、
graph
、
shortest-path
我目前正在研究非负边权图中
的
最
短路
径
问题
。我知道Dijkstra
算法
可以给出单源最
短路
径
问题
的
解决方案,也就是可以找到从一个节点到所有其他节点
的
最
短路
径,但是我还没有找到
算法
,可以给我一个先验
的
更简单
的
问题
:找到两个节点之间
的
最
短路
径。直觉上,我认为可以找到例子,表明“简单”
问题
并不比单源最
短路</em
浏览 4
提问于2022-05-11
得票数 2
1
回答
如何为无向对称图优化所有对
的
最
短路
径
算法
?
algorithm
、
graph-algorithm
、
shortest-path
如何为无向对称图优化所有对
的
最
短路
径
算法
?我不是在寻找最
短路
径
算法
的
比较,除非你特别关注对称图。
浏览 0
提问于2013-06-09
得票数 0
回答已采纳
1
回答
带最小边
的
Dijkstra
算法
algorithm
、
graph
、
dijkstra
、
breadth-first-search
首先,让我们定义
算法
:所以我想知道有什
浏览 2
提问于2015-02-16
得票数 4
回答已采纳
1
回答
Dijkstra
算法
与贪婪策略
c++
、
algorithm
、
dijkstra
我似乎有点难以理解贪婪
的
策略是如何工作
的
,以及Dijkstra
的
算法
如何跟踪最
短路
径。这里是Dijkstra
算法
的
伪代码,供参考 InitalizeSingleSource(G, s) Q = G.Vs到x
的
最
短路
径,我
的
答案是s->t->y->x,长度为9,我假设伪码中
的
"S“是
浏览 2
提问于2018-12-03
得票数 0
回答已采纳
4
回答
如何在dijkstra
算法
中保存最
短路
径
algorithm
、
graph
、
dijkstra
、
shortest-path
首先,让我们定义
算法
:我想知道如何使用Dijkstra
算法
将最
短路
径形式s保存到t。我在谷歌上搜索,但找不到任何特别的东西;我也改变了Dijkstra
算法
,但我无法得到任何答案。如何使用Dijkstra保存从s到t
的
最
短路
径?我知道我
的
问题
是基本
的
和不专业
的
,但任何帮助都将不胜感激。谢谢你考虑我<e
浏览 6
提问于2015-03-11
得票数 11
回答已采纳
3
回答
最小生成树害怕负权重吗?
algorithm
、
data-structures
、
graph
、
minimum-spanning-tree
这是的后续
问题
。我说
的
对吗?
浏览 7
提问于2012-05-02
得票数 56
回答已采纳
1
回答
同时考虑顶点和边代价
的
最
短路
径
算法
algorithm
、
graph
这是一个一般性
的
算法
问题
。我想在无向图上运行一些最
短路
径
算法
,其中边和顶点都有关联
的
成本。大多数最
短路
径搜索
算法
都没有考虑顶点成本。有什么方法可以弥补这个
问题
吗?
浏览 2
提问于2013-01-01
得票数 3
回答已采纳
1
回答
图表:计算路径是否至少比其他路径好X%
c#
、
algorithm
、
graph
、
path
假设我们有一个引擎可以在这样
的
图中找到从节点A到节点B
的
路径,有没有一种简单
的
方法/
算法
来计算出从A到B
的
给定路径是否比从A到B
的
任何其他不相交
的
路径至少好X%?我所说
的
不相交是指两条路径不能共享任何边。
浏览 1
提问于2011-10-08
得票数 1
回答已采纳
1
回答
最
宽路径与最长路径
问题
的
基本区别
graph
、
theory
、
longest-path
最
宽路径和最长路径
问题
有什么区别?更具体地说,为什么前者可以通过找到最大生成树来解决,而后者却不能。我知道在绘制最大生成树时,很明显,它不一定包含最长
的
路径,但我无法思考这两个
问题
之间
的
区别,这两个
问题
使这一事实成为现实。 谢谢。
浏览 2
提问于2014-08-12
得票数 1
回答已采纳
1
回答
星空寻路
grid
、
2d
、
artificial-intelligence
、
path-finding
、
a-star
我已经实现了标准
的
A*路径查找
算法
,并让它在2D网格上工作得很好。任何与资源或建议
的
链接都将不胜感激!
浏览 2
提问于2015-06-25
得票数 2
回答已采纳
1
回答
MATSim中最安全路径
的
计算
java
、
dijkstra
、
traffic-simulation
我感兴趣
的
是使用MATSim API计算基于链路权重
的
交通仿真路线。每个环节都有一个安全指标的属性,计算出
的
路径应该代表
最
安全
的
路径。Dijkstra路由
算法
计算最
短路
径。如果我能指定
算法
应该考虑安全指数而不是长度,那么使用它是非常完美的。我不知道在MATSim中是否可能做到这一点,也不知道是如何做到
的
。或者其他在MATSim中实现
的
路由
算法
可以更好地适应。 谢谢!
浏览 5
提问于2016-06-07
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
图的最短路径算法-Floyd算法-弗洛伊德算法
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
小白入门最简单的机器学习算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券