腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用遗传
算法
求解
最短
路径
、
、
、
、
我正在尝试开发一个用遗传
算法
在加权图中寻找
最短
路径
的
java
程序。我在基于此
算法
的编码中遇到了困难。有人能给我看一下这个问题的示例
代码
吗?任何语言都可以。现在最重要的事情是测试基于这个
算法
找到
最短
路径
的时间,我需要在作业截止日期之前找到。所以如果有人能帮我的话,请。 我是基于
java
编码的,我在交叉和变异过程中遇到了很多困难。
浏览 35
提问于2019-07-02
得票数 0
回答已采纳
2
回答
用A*
算法
求几条
最短
路径
、
、
、
我正在制作一个路由应用程序,它使用A*
算法
来查找路由。我想提供的不只是一条路线,还有几条替代路线。例如,仅比最佳路由稍长一点的路由。 由于A* (和其他许多)只找到一条路线,我如何搜索这些替代路线?我应该使用其他
算法
吗?
浏览 0
提问于2015-02-26
得票数 1
1
回答
在有向图中查找第二短
路径
、
、
我需要一种在有向图中找到第二
最短
路径
的方法,在第二
最短
路径
的顶部不能完全包含
最短
路径
。我知道dijkstra algoritm
算法
,但我无法想出一个简单的方法来改变
算法
,让我在合理的时间内获得第二短
路径
。
算法
,子
代码
或c++示例,三者之一将非常感谢。
浏览 3
提问于2016-06-12
得票数 2
3
回答
收缩层次结构
Java
实现
、
、
、
我想在
JAVA
中实现收缩层次结构(CH)
最短
路径
。所以作为参考,我想要一些已经实现的这个
算法
的
java
版本或者一步一步的
算法
伪
代码
。所以,您能给我任何这样的参考,以便我可以实现它吗?
浏览 1
提问于2014-04-27
得票数 3
4
回答
非赋权图的邻接表中的
最短
路径
、
、
、
如果它是正确的,我应该使用哪种
算法
来查找两个顶点之间的
最短
路径
?
浏览 1
提问于2011-12-18
得票数 1
回答已采纳
1
回答
用于图论
算法
的
Java
库
、
、
有没有标准图论
算法
的
java
库,比如
最短
路径
等等。我特别寻找的
算法
是在图中找到最大的连通部分。
浏览 0
提问于2011-10-11
得票数 5
1
回答
无权无向图的平均
最短
路径
、
、
嗯,我肯定不是
Java
方面的专家。 我需要编写
java
代码
算法
来计算无权无向图(网络)中的平均
最短
路径
。这个图是一个由100个节点组成的网格(10×10),它要搜索网络中所有对(节点)之间的所有
最短
路径
,然后除以
最短
路径
数,得到一条平均的喷出
路径
。通过修改Dijstra的
算法
,这是可行的吗?
浏览 2
提问于2014-02-01
得票数 0
回答已采纳
1
回答
第k条
最短
路径
、
有没有人知道我如何编写一个编程的图
算法
(C++
代码
会很棒),它可以为循环图中给定的一组节点和边找到第k条
最短
路径
?例如,
最短
路径
(可以由Dijkstra或Bellman Ford找到)被认为是第1个
最短
路径
。现在第二个
最短
路径
是位于第一个
最短
路径
之后的
最短
路径
。现在我想让
算法
找到第k条
最短
路径
浏览 0
提问于2012-02-20
得票数 1
回答已采纳
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
、
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
我混淆了
最短
路径
查找
算法
和图遍历
算法
。
、
、
、
、
我的理解是,BFS和DFS是图遍历
算法
,而其他
算法
(如A*和dijkstra )则用于在图的两个节点之间寻找
最短
路径
。但是在一些地方,我认为BFS和DFS也被称为
最短
路径
查找
算法
。请详细说明图遍历
算法
与
最短
路径
查找
算法
的区别。谢谢!
浏览 6
提问于2022-05-06
得票数 0
1
回答
用Dijkstra
算法
求解地铁换乘时间
最短
路径
、
问题是在地铁中找到从起点到目的地的
最短
路径
。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要5分钟。 我试着用Dijkstra的
算法
编写这个
算法
。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的
最短
路径
(将它们放在集合S中)。 例如,有A,B,C,D,E节点。我想找一条从A到E的
最短
路径
。B: 2 minutesA -> D: 1 minutes D -
浏览 89
提问于2020-06-15
得票数 0
1
回答
基于Gremlin的Dijkstra
算法
、
、
我想在Gremlin中实现Dijkstra
算法
,以创建一个只包含
最短
路径
的全网状图。 我在OrientDB数据库上使用Gremlin。因为炉子中的
最短
路径
算法
还没有实现,所以我需要自己实现它。我也可以用
Java
编写,但我需要Gremlin解决方案的灵活性。如何做到这一点?
浏览 2
提问于2012-06-20
得票数 2
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
回答已采纳
1
回答
用边表实现
最短
路径
算法
Java
我正在用
Java
编写一个方法来找到图中两个节点之间的
最短
路径
。参数如下我编写了以下
代码
: }} 我的目标是返回一个包含<em
浏览 6
提问于2022-03-09
得票数 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
1
回答
使用dijkstra
算法
在图中寻找源和目的地之间的
最短
路径
、
、
、
我想写一个
算法
,在有向图和无向图中找到两个特定顶点-源和目标-之间的
最短
路径
。 我知道dijkstra的
算法
,它用来寻找所有的
最短
路径
图。但是,您是否会修改此
算法
以仅查找两个顶点之间的
最短
路径
?
浏览 31
提问于2018-01-11
得票数 0
2
回答
为什么所有对
最短
路径
算法
都与负权值一起工作?
、
、
我最近一直在研究所有对
最短
路径
算法
,比如弗洛伊德-瓦赫尔和约翰逊的
算法
,我注意到这些
算法
产生了正确的解,即使一个图包含负权边(但不包含负权环)。作为比较,Dijkstra的
算法
(它是单源
最短
路径
)不适用于负重边。是什么使全对
最短
路径
算法
在负权重的情况下工作?
浏览 9
提问于2014-04-06
得票数 6
回答已采纳
1
回答
以单个节点开始和结束并覆盖无向图中所有点的
最短
路径
组合。
、
、
、
、
我需要一个algorithm(k, s)
算法
找出从一个节点到另一个节点的
最短
路径
,而不是
浏览 2
提问于2014-10-20
得票数 1
3
回答
是Bellman“所有对”还是“来自一个节点”
最短
路径
的结果?/是否有一个全对Bellman版本?
、
、
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对
最短
路径
)。然而,我不明白这个
算法
是如何实现的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对
最短
路径
表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以实现所有对
最短
路径
表,还是我的大学讲师在这方面完全错
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
2
回答
有没有真正的单对
最短
路径
算法
?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法
。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,C,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法
都必须计算出图中从A到其他顶点的
最短
路径
,才能
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券