腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在girvan Newman社区检测中,使用什么
算法
来计算边缘之间的间隔度?
graph
我是社区侦测的新手在步长边中,为了计算基于一条
最短
路径
的最高边中间度,但我不明白,在girvan Newman中,什么
算法
用于寻找
最短
路径
?我读过另一篇
论文
,它使用了Brandes
算法
..我的问题是,Brandes
算法
和dijkstra
算法
有什么区别? Thx
浏览 1
提问于2016-05-25
得票数 0
3
回答
最短
路径
更快- SPFA
算法
?
graph
、
shortest-path
我正在实现一个k-
最短
顶点不相交
路径
算法
,需要一个快速
算法
来找到
最短
路径
。有负权重,所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇
论文
中,作者使用了一种所谓的SPFA
算法
来寻找负权重图中的
最短
路径
,根据他们的说法,该
算法
的复杂度为O(e)。听起来很有趣,但我似乎找不到关于
算法
的信息。看起来是这样的:是
论文
的原稿,但我无法访
浏览 3
提问于2011-10-10
得票数 4
1
回答
Yen的k
最短
路径
算法
algorithms
、
graph
、
path-finding
我目前正在尝试理解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
回答
在Dijkstra
算法
中使用nw扩展
netlogo
、
dijkstra
我现在正在写我的本科
论文
,是关于使用Dijkstra
算法
的Netlogo中的
最短
路径
谢谢。。
浏览 2
提问于2015-05-20
得票数 0
2
回答
如何计算具有非凸多边形的欧氏环境中的
最短
路径
?
path-finding
有人能给出关于在非凸多边形为障碍物的欧氏空间中求
最短
路径
的
论文
或
算法
吗?
浏览 0
提问于2010-09-27
得票数 10
2
回答
如何估算Java中数据结构/变量的内存大小?
java
、
jung
我正在为一个班级做一个项目,在这个项目中,我应该实现研究
论文
中描述的
算法
,并运行
论文
中描述的实验。这篇
论文
与
最短
路径
查询有关,因此我使用库;用于实验的
论文
和数据集在中找到。无论如何,部分实验涉及比较
算法
使用的数据结构(从原始图派生的树和关于
最短
路径
的一些信息)与其他
算法
中的数据结构在同一图上运行时所使用的内存。这篇
论文
的作者是用Java语言写的,但是我的教授让我们选择这个项目使用的
浏览 1
提问于2012-04-18
得票数 1
回答已采纳
1
回答
求解k条
最短
路径
的Eppstein
算法
和Yen
算法
algorithm
、
graph-algorithm
、
shortest-path
我试图确切地理解这些
算法
是如何工作的,但我一直无法找到一个简单的解释。如果有人能提供或给我一个比原始
论文
中的描述更容易理解的这些
算法
的描述,我将非常感激。谢谢。
浏览 0
提问于2012-10-13
得票数 11
2
回答
计算边连通性的有效
算法
?
algorithm
、
graph-theory
、
graph-algorithm
、
shortest-path
我想知道的是,是否有任何文献可以让我阅读
算法
来确定给定图中所有边的边连通性。 给定边的边连通性(正如我所理解的)是通过给定边的
最短
路径
(在diff节点之间)的数量。
浏览 2
提问于2012-09-30
得票数 0
回答已采纳
1
回答
计算N条
最短
路径
的Dijkstra
算法
algorithm
、
networking
、
routing
、
dijkstra
、
shortest-path
我知道Dijkstra从一个源输出到图中所有节点的
最短
路径
,但当我正在读一篇研究
论文
时,作者提到了使用Dijkstra计算s和t之间的N条
最短
路径
,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了 Dijkstra的
算法
22用于计算N个阶段的
最短
路径
(步骤5)。考虑N= 2,在第一阶段,Dijkstra
算法
确定了两个网络设备之间
最短
的路由,从而使所有链路开销的权重增加了1
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
2
回答
DIjkstra
算法
与BellmanFord
算法
的区别
algorithm
我正在撰写关于
最短
路径
算法
的
论文
。我不明白一件事。 我已经实现了dijkstras
算法
的可视化。1)是否正确?还是我做错了什么? 2)贝尔曼-福特
算法
看起来怎么样?在我寻找差异时,我发现"Bellman-ford:基本思想与Dijkstra的非常相似,但它不是选择
最短
距离的相邻边,而是选择所有的相邻边。“但是dijkstra也检查所有的顶点和所有的边,不是吗?
浏览 3
提问于2012-05-11
得票数 14
1
回答
如何将网格地图划分成簇,用于
路径
查找
算法
?
algorithm
、
path-finding
我正在尝试实现HPA
算法
,以求两点之间的
最短
路径
。我偶然看到了
论文
近最优
路径
查找
算法
(博特、米勒和舍费尔写的),但我被困在了集群部分。我有一个二维数组,数组中的每个索引都是一个节点。
浏览 0
提问于2019-04-16
得票数 1
2
回答
所有对的
最短
路径
-热重启?
algorithm
、
dijkstra
、
shortest-path
、
floyd-warshall
是否有可能热启动APSP问题的任何众所周知的
算法
(Dijkstra/Floyd-Warshall等),以便能够降低时间复杂度,并潜在地减少计算时间? 假设该图由一个NxN矩阵表示。我只考虑了一个或多个矩阵条目( << N)的变化,即对
算法
过程的任何2次调用之间的对应顶点之间的距离。我们可以使用第一次调用的解决方案和矩阵的增量更改来加快第二次调用
算法
的计算速度吗?
浏览 2
提问于2014-02-07
得票数 6
2
回答
曲面上两点之间的
最短
距离
algorithm
、
geometry
、
computational-geometry
、
mesh
我正在写我的学士
论文
(关于计算机科学),现在我遇到了一个问题,就是在三维三角形网格上找到两点之间的
最短
路径
,这是流形的。我知道我要解决的问题叫做大地测量,但我真正找不到的是一些很好的
算法
,它使用A*在两个给定的顶点上找到两个给定点之间的
最短
路径
。我还发明了一种
算法
,该
算法
使用A*,使用欧几里德距离启发式
算法
,并在任何边上找到新的点后进行修正。我还保存了半边结构的边。每当我们发现新的边缘,我们就会展开当前的网格,找到最接近起点的
浏览 7
提问于2022-03-14
得票数 2
回答已采纳
2
回答
修改的
最短
路径
-没有两条具有相同颜色的连续边
algorithm
这几乎是一个标准的
最短
路径
问题,有V个顶点和E个边,每条边都有一个长度L和一个颜色C。它们是双向的。 唯一的限制是,你应该找到
最短
路径
的长度,而不是走在两条具有相同颜色的连续边上。
浏览 1
提问于2012-10-10
得票数 1
回答已采纳
2
回答
TSP蚁群系统的优化
evolutionary-algorithm
、
ant-colony
生成
最短
路径
的蚂蚁使用Dorigo的全局更新公式更新边缘上的信息素 到目前为止,我的ACS的参数设置为Dorigo
论文
中定义的参数
浏览 4
提问于2018-03-29
得票数 1
1
回答
Dijkstra
最短
路径
快速重新计算如果只删除一个边
c#
、
shortest-path
、
dijkstra
我在计算
最短
的
路径
。这确实适用于下面粘贴的Dijkstra实现。不过,我想加快速度。 是否有一种
算法
,允许我快速重新计算
最短
路径
时,开始节点只改变它的一个邻居?另一种
算法
可能更适合我的问题吗?
浏览 0
提问于2012-12-30
得票数 4
回答已采纳
1
回答
最短
路径
宽度优先搜索
algorithm
、
queue
、
breadth-first-search
我有一篇
论文
的作业,我根本没有要求任何代码帮助,只是帮助理解如何处理这个问题。现在,我从这个搜索
算法
中了解到以下内容: 我们知道开始和结束,而且我们可以很容易地获得当前块
浏览 5
提问于2015-10-19
得票数 1
回答已采纳
1
回答
创建平面图的对偶
algorithm
、
graph-algorithm
我看着这个,因为我试图建立一个MSSP(多源
最短
路径
),但我缺乏如何建立交错树的知识。到目前为止,我创建了生成树,因此创建了平面图,但我被卡住了,因为我不知道如何构建它的对偶。有没有什么特别的
算法
/方法或者
论文
可以帮助我解决这个问题?我找了一遍也没找到任何有用的东西。
浏览 0
提问于2013-03-06
得票数 1
回答已采纳
1
回答
你知道加权图的
最短
路径
算法
吗?在边上有硬时间窗口,允许等待。
algorithm
现在的问题是找到一条从开始节点到结束节点的
最短
路径
,其中允许它在节点等待(在时间窗口之后使用边)。 有没有人知道这个问题的
算法
?(在最好的情况下,发表
算法
的
论文
)
浏览 5
提问于2012-04-18
得票数 2
1
回答
Dijkstra
算法
:所有
最短
路径
都是非循环的吗?
shortest-path
、
dijkstra
我知道,如果
算法
达到负循环,
算法
就不会终止,如果
路径
包含一个距离大于0的循环,那么它就不是
最短
路径
。 我的问题是,如果存在一个循环距离为0的
最短
路径
会发生什么,
算法
会将该循环包含在
最短
路径
中吗?你会说所有的
最短
路径
都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
揽货最短路径解决方案算法-C#蚁群优化算法实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券