腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5439)
视频
沙龙
1
回答
在girvan Newman社区检测中,使用什么
算法
来计算边缘之间的间隔度?
我是社区侦测的新手在步长边中,为了计算基于一条最
短路
径的最高边中间度,但我不明白,在girvan Newman中,什么
算法
用于寻找最
短路
径?我读过另一篇
论文
,它使用了Brandes
算法
..我的问题是,Brandes
算法
和dijkstra
算法
有什么区别? Thx
浏览 1
提问于2016-05-25
得票数 0
1
回答
在Dijkstra
算法
中使用nw扩展
、
我现在正在写我的本科
论文
,是关于使用Dijkstra
算法
的Netlogo中的最
短路
径谢谢。。
浏览 2
提问于2015-05-20
得票数 0
3
回答
最
短路
径更快- SPFA
算法
?
、
我正在实现一个k-最短顶点不相交路径
算法
,需要一个快速
算法
来找到最
短路
径。有负权重,所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇
论文
中,作者使用了一种所谓的SPFA
算法
来寻找负权重图中的最
短路
径,根据他们的说法,该
算法
的复杂度为O(e)。听起来很有趣,但我似乎找不到关于
算法
的信息。看起来是这样的:是
论文
的原稿,但我无法访问它。 有没有人有好的信息或者这个
算法
的实现?另外,有
浏览 3
提问于2011-10-10
得票数 4
2
回答
如何估算Java中数据结构/变量的内存大小?
、
我正在为一个班级做一个项目,在这个项目中,我应该实现研究
论文
中描述的
算法
,并运行
论文
中描述的实验。这篇
论文
与最
短路
径查询有关,因此我使用库;用于实验的
论文
和数据集在中找到。无论如何,部分实验涉及比较
算法
使用的数据结构(从原始图派生的树和关于最
短路
径的一些信息)与其他
算法
中的数据结构在同一图上运行时所使用的内存。这篇
论文
的作者是用Java语言写的,但是我的教授让我们选择这个项目使用的语言,所以我选择了C++,因为我用得
浏览 1
提问于2012-04-18
得票数 1
回答已采纳
1
回答
Yen的k最
短路
径
算法
、
、
我目前正在尝试理解Yen的k条最
短路
径
算法
。我以原始
论文
和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条最
短路
径,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该
算法
的了解,正确地计算了2条最
短路
径。然而,第三条最
短路
径是与顶点B处的第二条最
短路</e
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
2
回答
如何计算具有非凸多边形的欧氏环境中的最
短路
径?
有人能给出关于在非凸多边形为障碍物的欧氏空间中求最
短路
径的
论文
或
算法
吗?
浏览 0
提问于2010-09-27
得票数 10
2
回答
计算边连通性的有效
算法
?
、
、
、
我想知道的是,是否有任何文献可以让我阅读
算法
来确定给定图中所有边的边连通性。 给定边的边连通性(正如我所理解的)是通过给定边的最
短路
径(在diff节点之间)的数量。
浏览 2
提问于2012-09-30
得票数 0
回答已采纳
1
回答
求解k条最
短路
径的Eppstein
算法
和Yen
算法
、
、
我试图确切地理解这些
算法
是如何工作的,但我一直无法找到一个简单的解释。如果有人能提供或给我一个比原始
论文
中的描述更容易理解的这些
算法
的描述,我将非常感激。谢谢。
浏览 0
提问于2012-10-13
得票数 11
1
回答
如何将网格地图划分成簇,用于路径查找
算法
?
、
我正在尝试实现HPA
算法
,以求两点之间的最
短路
径。我偶然看到了
论文
近最优路径查找
算法
(博特、米勒和舍费尔写的),但我被困在了集群部分。我有一个二维数组,数组中的每个索引都是一个节点。
浏览 0
提问于2019-04-16
得票数 1
3
回答
您能提供一些与项目中使用的AI
相关
的主题想法吗?
、
、
我需要与AI
相关
的主题想法,我的
论文
将以此为基础。我
最
感兴趣的是遗传
算法
和神经网络技术。我已经有了一些想法,但似乎没有一个能打动我! 任何帮助都将不胜感激!!:)
浏览 0
提问于2009-08-27
得票数 3
回答已采纳
2
回答
曲面上两点之间的最短距离
、
、
、
我正在写我的学士
论文
(关于计算机科学),现在我遇到了一个问题,就是在三维三角形网格上找到两点之间的最
短路
径,这是流形的。我知道我要解决的问题叫做大地测量,但我真正找不到的是一些很好的
算法
,它使用A*在两个给定的顶点上找到两个给定点之间的最
短路
径。我还发明了一种
算法
,该
算法
使用A*,使用欧几里德距离启发式
算法
,并在任何边上找到新的点后进行修正。我还保存了半边结构的边。所以我的主要想法是: 我们将用A*
算法
找到最接近的边缘,在这个边缘点上用极小化函数$
浏览 7
提问于2022-03-14
得票数 2
回答已采纳
2
回答
如何有效地修改A*
算法
以提供第n条最
短路
径?
、
、
、
如何有效地修改A*
算法
以提供第二或第八最
短路
径,而不是第一?
浏览 2
提问于2016-03-14
得票数 1
2
回答
所有对的最
短路
径-热重启?
、
、
、
是否有可能热启动APSP问题的任何众所周知的
算法
(Dijkstra/Floyd-Warshall等),以便能够降低时间复杂度,并潜在地减少计算时间? 假设该图由一个NxN矩阵表示。我只考虑了一个或多个矩阵条目( << N)的变化,即对
算法
过程的任何2次调用之间的对应顶点之间的距离。我们可以使用第一次调用的解决方案和矩阵的增量更改来加快第二次调用
算法
的计算速度吗?
浏览 2
提问于2014-02-07
得票数 6
1
回答
计算N条最
短路
径的Dijkstra
算法
、
、
、
、
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最
短路
径,其中N是节点数?我知道Dijkstra从一个源输出到图中所有节点的最
短路
径,但当我正在读一篇研究
论文
时,作者提到了使用Dijkstra计算s和t之间的N条最
短路
径,这让我有点困惑。以下引用原文:利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了 Dijkstra的
算法
22用于计算N个阶段的最
短路
径(步骤5)。考虑N= 2,在第一阶段,Dijkstra
算法
确定
浏览 0
提问于2015-11-25
得票数 2
回答已采纳
3
回答
我需要审查2个开创性的CompSci
论文
在一个选定的主题,请建议
、
、
我来自多媒体背景,而不是纯粹的CS背景,所以我会发现一篇关于
算法
等主题的沉重的CS
论文
很难复习。问题是,我能找到的任何关于这些主题的
论文
都不能真正被称为开创性的,因为它们是相当新的,因此没有被很多其他
论文
引用。 我很乐意听到关于研究主题或所选主题的推荐
论文
的建议。
浏览 2
提问于2010-01-18
得票数 0
回答已采纳
2
回答
DIjkstra
算法
与BellmanFord
算法
的区别
我正在撰写关于最
短路
径
算法
的
论文
。我不明白一件事。 我已经实现了dijkstras
算法
的可视化。1)是否正确?还是我做错了什么? 2)贝尔曼-福特
算法
看起来怎么样?
浏览 3
提问于2012-05-11
得票数 14
1
回答
是否可以使用Word2vec进行文本解释?
、
、
在阅读了几篇
论文
之后,我不确定是否有可能只使用Word2vec生成含义相同的文本。 我发现了其他使用句子对序列的方法,他们训练神经网络找到
最
相似的,但这很难维护,也很难生成这样的
相关
内容。我想给出原始文本的Word2vec支持的
算法
,提供翻译文本。
浏览 0
提问于2019-05-23
得票数 1
3
回答
热(顶部堆)队列
有没有人能给我举一个热队列的实现示例,或者给出一些关于如何实现热队列的建议?
浏览 5
提问于2009-01-28
得票数 7
回答已采纳
2
回答
TSP蚁群系统的优化
、
生成最
短路
径的蚂蚁使用Dorigo的全局更新公式更新边缘上的信息素 到目前为止,我的ACS的参数设置为Dorigo
论文
中定义的参数
浏览 4
提问于2018-03-29
得票数 1
2
回答
A*总是提供最
短路
径吗?
、
、
我正在尝试理解A*,统一成本和贪婪搜索
算法
是如何工作的。我知道探索节点的方式在所有三种
算法
中都会发生变化(贪婪将基于启发式值进行探索,A*基于启发式加距离,均匀基于距离)。我想知道,对于给定的源和目的地,是否所有3种
算法
都应该提供最
短路
径(只需探索不同数量的城市?)或者他们能提供一条不同的路径。我
最
困惑的是实现部分-如果你将节点存储在队列中,那么当你打算探索目标节点时,你将拥有它的最
短路
径,但是如果你有路径队列(这个队列现在是基于启发式+距离排序的),那么你可能不会总是获得最
短路
浏览 4
提问于2016-10-04
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券