腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
FInding节点之间的最
短路
径,以及图是否连通
、
、
在下图中,找到两个节点之间的最
短路
径-您的选择,但使问题变得有趣。
浏览 1
提问于2013-03-05
得票数 0
回答已采纳
1
回答
如何用Dijkstra
算法
在
Java
中求出方格中最短对角路径?
、
我正在开发一个系统,使用Dijkstra的
算法
来使用
Java
在平方网格中显示最
短路
径。当路径靠近对角线、垂直或水平单元时,路径成本增加1。但是路径的优先级应该是通过对角线单元。这样做
最
方便的方法是什么?
浏览 12
提问于2017-04-29
得票数 5
回答已采纳
1
回答
Java
中二维列表中的
短路
路径
我有下面的数组:0 -1 -1在这里,如果值是-1,那么我们不应该在解析时使用那个位置,如果是0,那么我们可以使用它。现在,如果值不是0或-1,则将其视为目的地。 int count = 0; List<Integer> row = array.get(i);
浏览 3
提问于2018-11-03
得票数 0
2
回答
A*总是提供最
短路
径吗?
、
、
我正在尝试理解A*,统一成本和贪婪搜索
算法
是如何工作的。我知道探索节点的方式在所有三种
算法
中都会发生变化(贪婪将基于启发式值进行探索,A*基于启发式加距离,均匀基于距离)。我想知道,对于给定的源和目的地,是否所有3种
算法
都应该提供最
短路
径(只需探索不同数量的城市?)或者他们能提供一条不同的路径。我
最
困惑的是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它的最
短路
径,但是如果你有路径队列(这个队列现在是基于启发式+距离排序的),那么你可能不会总是获得最
短路
浏览 4
提问于2016-10-04
得票数 1
1
回答
利用Dijkstra
算法
求邻接矩阵的最
短路
径
、
、
我有一个家庭作业,我要找出两个城市之间
最
便宜的机票,考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间
最
便宜的机票(最
短路
径)。为什么
算法
只需要一个?
浏览 4
提问于2011-12-05
得票数 2
回答已采纳
2
回答
最
宽路径的Floyd
算法
、
、
、
、
我一直在研究加权有向图的图
算法
,特别是Floyd关于所有对最
短路
径问题的
算法
。这是我的伪代码实现。input A set B[i, j] = 0 for i = 1 to n: b_ij = min(b_ij, b_ik + b_kj
浏览 8
提问于2021-02-22
得票数 1
1
回答
用于图论
算法
的
Java
库
、
、
有没有标准图论
算法
的
java
库,比如最
短路
径等等。我特别寻找的
算法
是在图中找到最大的连通部分。
浏览 0
提问于2011-10-11
得票数 5
1
回答
使用dijktras
算法
(
Java
)实现两个机场之间从一个机场到另一个机场的最
短路
径
、
我正在工作,我的最后一年的计算项目,需要一些建议/帮助,因为我不是
最
自信的编码器。 该项目将创建一个软件,该软件使用Dijkstra
算法
的实现来寻找机场之间的最
短路
径。然后,该软件将绘制一个交互式地图上的最
短路
径,从一个路径点到目的地机场,此外,该路线将以文本形式打印出来,所有相关的空中导航信息。此外,不能输入任何飞行区域,这样就可以在禁飞区周围绘制路径。我正在考虑用
java
来做这件事,但是我不知道该如何去做--例如,如何像google地图一样得到地图,然后如何将机场和航路点作为节点添加到图中。
浏览 10
提问于2016-11-22
得票数 1
回答已采纳
1
回答
用遗传
算法
求解最
短路
径
、
、
、
、
我正在尝试开发一个用遗传
算法
在加权图中寻找最
短路
径的
java
程序。我在基于此
算法
的编码中遇到了困难。有人能给我看一下这个问题的示例代码吗?任何语言都可以。现在最重要的事情是测试基于这个
算法
找到最
短路
径的时间,我需要在作业截止日期之前找到。所以如果有人能帮我的话,请。 我是基于
java
编码的,我在交叉和变异过程中遇到了很多困难。
浏览 35
提问于2019-07-02
得票数 0
回答已采纳
1
回答
基于Gremlin的Dijkstra
算法
、
、
我想在Gremlin中实现Dijkstra
算法
,以创建一个只包含最
短路
径的全网状图。 我在OrientDB数据库上使用Gremlin。因为炉子中的最
短路
径
算法
还没有实现,所以我需要自己实现它。我也可以用
Java
编写,但我需要Gremlin解决方案的灵活性。如何做到这一点?
浏览 2
提问于2012-06-20
得票数 2
3
回答
收缩层次结构
Java
实现
、
、
、
我想在
JAVA
中实现收缩层次结构(CH)最
短路
径。所以作为参考,我想要一些已经实现的这个
算法
的
java
版本或者一步一步的
算法
伪代码。所以,您能给我任何这样的参考,以便我可以实现它吗?
浏览 1
提问于2014-04-27
得票数 3
1
回答
MATSim中最安全路径的计算
、
、
每个环节都有一个安全指标的属性,计算出的路径应该代表
最
安全的路径。Dijkstra路由
算法
计算最
短路
径。如果我能指定
算法
应该考虑安全指数而不是长度,那么使用它是非常完美的。或者其他在MATSim中实现的路由
算法
可以更好地适应。 谢谢!
浏览 5
提问于2016-06-07
得票数 0
回答已采纳
1
回答
我混淆了最
短路
径查找
算法
和图遍历
算法
。
、
、
、
、
我的理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找最
短路
径。但是在一些地方,我认为BFS和DFS也被称为最
短路
径查找
算法
。请详细说明图遍历
算法
与最
短路
径查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
4
回答
在多个市场找到最最短、
最
便宜的路。
、
我正在从事我的硕士项目,希望您能给我一些关于如何在
java
中处理以下问题的一些想法: 我希望描述是有意义的,如果我不清楚,请告诉我,我会尝试以不同的解释。我计划使用
Java
类型将买方的位置和卖方的位置放在一起。 我正在考虑使用类似Dijkstra
算法
的最
短路
径,但
浏览 10
提问于2012-08-09
得票数 0
回答已采纳
1
回答
Dijkstra
算法
与贪婪策略
、
、
我似乎有点难以理解贪婪的策略是如何工作的,以及Dijkstra的
算法
如何跟踪最
短路
径。这里是Dijkstra
算法
的伪代码,供参考 InitalizeSingleSource(G, s) Q = G.V,我的答案是s->t->y->x,长度为9,我假设伪码中的"S“是最
短路
径,而来自minQ的每个minQ都添加到了路径中。Dijkstra的
算法
使用贪婪策略,我认为贪婪策略总是选择当时可用的
浏览 2
提问于2018-12-03
得票数 0
回答已采纳
1
回答
Dijkstra
算法
:所有最
短路
径都是非循环的吗?
、
我知道,如果
算法
达到负循环,
算法
就不会终止,如果路径包含一个距离大于0的循环,那么它就不是最
短路
径。 我的问题是,如果存在一个循环距离为0的最
短路
径会发生什么,
算法
会将该循环包含在最
短路
径中吗?你会说所有的最
短路
径都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
为什么A星
算法
需要g(n)?
、
Dijkstra的
算法
是f(n) = g(n)g( n )是从起始节点到n的路径的代价。h(n)是一个启发式函数,它估计从n到目标的
最
便宜路径的代价。为什么A*需要g(n)?
浏览 1
提问于2018-09-20
得票数 2
1
回答
在有向图中查找第二
短路
径
、
、
我需要一种在有向图中找到第二最
短路
径的方法,在第二最
短路
径的顶部不能完全包含最
短路
径。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的时间内获得第二
短路
径。
算法
,子代码或c++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
4
回答
图中的最长路径
、
、
在过去的两天里,我一直在尝试寻找一些计算图中最长路径的逻辑。我知道对于DAG我可以很容易地找到它,通常它是多项式时间algorithm.Formally。我想要实现启发式来计算最长路径,而且,如果图中存在边的概率p是给定的,我们如何解决problem..help。
浏览 1
提问于2011-11-08
得票数 1
2
回答
dijkstra
算法
,对某些节点的最
短路
径只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图最
短路
径的最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点的最
短路
径。它可以用来寻找所有顶点的最
短路
径。 问题:我的理解正确吗?它也能用来寻找某些顶点的最
短路
径吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K的最
短路
感兴趣,我们可能只需要一次就能找到两条路吗?
浏览 2
提问于2018-03-12
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券