腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6985)
视频
沙龙
2
回答
在python中实现Levenshtein
距离
、
我已经实现了
算法
,但现在我想找到与其他字符串的
编辑
距离
最短
的字符串的
编辑
距离
。下面是
算法
: return min(lev(a[1:], b[1:])+(a[0] !
浏览 0
提问于2010-11-14
得票数 1
2
回答
验证图的
最短
路径
、
对图G进行
编辑
,给出了从顶点V1到图的每一个其他顶点的
最短
路径
距离
。我们如何验证给定的
距离
是一个人可以找到的实际
最短
路径(通过Dijkstra或其他
算法
)?它的运行时间呢?
浏览 2
提问于2013-11-29
得票数 1
回答已采纳
1
回答
是否有一个开放源码的
最短
路径
算法
的实现与
距离
标记,一个拉加沃尔等人。
、
、
、
、
如果允许预先计算图上的|V|数据量中的线性值,那么就有一系列
算法
,它们对图中的
最短
路径具有次线性查询时间。Gavoille等人图中的
距离
标号 其中一些在中用于极快的
最短
路径计算。每个标签都是一对顶点及其
距离
,例如L_f(v) = { (u, dist(v, u)) }和L_r(v) = { (u, dist(u, v)) }。cover属性断言,对于任意顶点s和t,L_f(s) 'Unio
浏览 3
提问于2012-10-29
得票数 6
回答已采纳
1
回答
Dijkstra
算法
:所有
最短
路径都是非循环的吗?
、
我知道,如果
算法
达到负循环,
算法
就不会终止,如果路径包含一个
距离
大于0的循环,那么它就不是
最短
路径。 我的问题是,如果存在一个循环
距离
为0的
最短
路径会发生什么,
算法
会将该循环包含在
最短
路径中吗?你会说所有的
最短
路径都是非循环的吗?
浏览 13
提问于2017-06-20
得票数 0
1
回答
Dijkstra
算法
不产生
最短
路径?
、
、
、
我正在使用Dijkstra
算法
解决
最短
路径问题。我遇到了麻烦,因为
算法
应该提供
最短
路径,但在运行该
算法
后,我手动获得了一条
最短
路径。这只是这个
算法
的副产品吗?我尝试生成的路径来自-> z这是我应用
算法
得到的路径,在我访问的每个顶点上进行
最短
距离
的跳跃: 4 2 2
浏览 3
提问于2012-04-21
得票数 2
回答已采纳
4
回答
Bellman
算法
能有任意的边序吗?
、
、
、
、
我刚刚开始学习新的
算法
,但是当我读到极客们关于极客的行李员福特
算法
时,我被困住了:- 让我们用下面的例子图来理解
算法
。这些图像是从这个来源拍摄的。在下面的例子中,如果边的
浏览 1
提问于2017-01-20
得票数 4
4
回答
C动态编程资源?
、
、
明天我将作为一名新手在网上写Google测试。显然,他们肯定会问一个关于动态编程的问题?任何好的资源或具有C语言解决方案的问题集都将受到高度赞赏。谢谢。
浏览 0
提问于2011-01-09
得票数 5
回答已采纳
1
回答
计算组内各点之间
距离
的公式
我必须选择位置相近(
距离
较近)的组。为此,首先,我必须计算一个组内各点的贴近度(对于每个组,我必须计算接近度度量)。我需要关于计算集群内节点之间
距离
的公式的指导。请指导我哪一个公式适合这个问题。
浏览 7
提问于2022-07-15
得票数 0
2
回答
最短
路径共同核心问题(S)
、
我试图想出一个
算法
,让我们在任意图中找到一个顶点,这样顶点与最远顶点的
距离
最小。 另外,我还想出一个
算法
,让我找到两个顶点,而不是一个,再把最远的顶点到这两个顶点之间的
距离
最小化。我的直觉说,我应该想出一个
算法
,计算出图中所有顶点之间的
最短
路径,然后查看路径,找到流量最高的顶点。但是我很难想出一个具体的
算法
,因为我以前根本没有这方面的经验。我试着用谷歌搜索这个问题,但没有成功。
浏览 0
提问于2016-11-01
得票数 -2
回答已采纳
1
回答
*静态节点的路径查找启发式
、
、
我试图编写自己的A*路径查找
算法
,并有一个问题;在寻找
最短
成本路径时,会出现以下错误:int Map::manhattanDistance(Node evaluatedNode, Node goalNode) if(x + y < 0) return (x + y) * -1
浏览 1
提问于2014-06-30
得票数 0
回答已采纳
1
回答
基于连通
距离
的K-means plus聚类
算法
创建聚类
、
、
、
、
我使用连接
距离
来查找两个节点之间的
距离
(使用Dijkstra
最短
路径
算法
),而不是地理空间
距离
。现在的问题是,使用K-means plus
算法
创建小集群需要1个多小时。我知道寻找两个节点之间的
最短
距离
需要更多的时间。如果我想存储所有
最短
路径,它需要更多的内存(这是不可能的)。有谁能建议我如何优化这一点?
浏览 0
提问于2016-11-23
得票数 0
3
回答
是Bellman“所有对”还是“来自一个节点”
最短
路径的结果?/是否有一个全对Bellman版本?
、
、
我最近正在学习图形
算法
,在我的大学里,我们被教导说,Bellman的结果是一个从所有节点到所有其他节点的
距离
表(所有对
最短
路径)。然而,我不明白这个
算法
是如何实现的,我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该
算法
的资源,其结果将是所有对
最短
路径表,但只能“从一个节点到所有其他节点对Bellman
算法
进行调整以实现所有对
最短
路径表,还是我的大学讲师在这方面完全错了?(他解释了一些提供所有对
浏览 8
提问于2017-07-16
得票数 1
回答已采纳
1
回答
Neo4j:基于属性的
最短
路径
假设我想用Neo4j内建的shortestPath
算法
计算图的
最短
路径。是否有一种方法可以使用节点之间的
距离
编码在关系属性中的
算法
?如果不清楚,我的图G由3个顶点A、B、C和3个边组成: E2:
浏览 0
提问于2013-08-12
得票数 3
回答已采纳
2
回答
求解特定情况下替换路径问题的
算法
、
、
、
(A)假设给出了一个边加权有向图G,其中从顶点s到顶点t的
最短
路径σ通过G的每个顶点,描述了计算G中从s到t的
最短
路径
距离
的
算法
,对于G的每一个边e,在O(VlogV)时间内计算
最短
路径
距离
。您的
算法
应该输出一组E
最短
路径
距离
,一个对应于输入图的每个边。您可能假设所有的边权都是非负的。[提示:如果删除原始
最短
路径的边缘,新旧
最短
路径如何重叠?(b)描述了求解任意无向图在O(V,log )时间内的替换
浏览 8
提问于2019-12-20
得票数 0
1
回答
如何使用OSRM计算单源
最短
路径?
、
、
、
、
它在解决
最短
路径问题上似乎非常有效。然而,我不知道如何用它来计算单源
最短
路径。更准确地说,在给定固定起点的情况下,计算在给定
距离
限制内可以到达的所有位置的
最短
距离
(例如,30分钟内可到达)。据我所知,在计算现实世界数据中两个位置之间的
距离
时,这种技术比Dijkstra的
算法
要好得多。然而,对于我的问题,Dijkstra的
算法
似乎更适合,不是吗?OSRM是否提供API来计算单源
最短
路径问题(对
距离
有限制)?有没有其他免
浏览 2
提问于2012-12-30
得票数 8
回答已采纳
1
回答
大图中两个节点间
最短
路径的Dijkstra
算法
?
、
说 我得到了在那个节点和每一个节点之间找到
最短
路径的
算法
。但是我的问题是,如果我需要为Linkedin/facebook这样的大图找到
最短
路径b/w两个特定节点(比如N1和N2),我需要先计算该节点N1与linkedin上的其他节点(用户的意思是十亿用户)之间的
距离
,然后将其存储在缓存内存中,然后在询问
最短
距离
b/w时从缓存中返回它吗?dijkstra
浏览 1
提问于2018-09-16
得票数 2
回答已采纳
2
回答
wgs点与wgs定义线段的
距离
、
、
在
C#
中,如果可能的话。我需要一个WGS点和一个WGS点定义的球体线段之间的
最短
距离
(地球精确)。float DistanceInKilometres(PointF LineStartA, PointF LineEndB, PointF ThePoint) “点”可以在球体表面的任何地方,也可以是段开始-结束.很明显,我不是在寻找穿过球体的
距离
。数学不是我更强的一面,所以我不理解正常化或笛卡尔。也许我也应该注意到,路径AB是
最短
的,
距离</e
浏览 5
提问于2012-04-06
得票数 4
回答已采纳
1
回答
以单个节点开始和结束并覆盖无向图中所有点的
最短
路径组合。
、
、
、
、
给定无向图中所有节点相互链接的n数,返回k路径遍历所有节点,其中k路径覆盖的
距离
之和
最短
。例如,给定n = 10,algorithm(2,5)可能给出一个由两个数组组成的数组,使得两个路径所覆盖的
距离
之和
最短
,并且所有节点都被遍历。[[5,1,2,3,10,5],[5,4,6,7,8,9,5]]
算法
找出从一个节点到另一个节点的
最短
路径,而不是k路径的
最短
组合。Yen的
算法
找出了从一个节点到另一个节点的
最短
路径的k数,但找不到k路径的
浏览 2
提问于2014-10-20
得票数 1
1
回答
关于CCHESS应用的
算法
的混淆
我意识到我必须应用Dijkstra的
算法
来获得一个完整的
算法
,这一点在其中一个中有深入的解释。然而,为什么我们需要将Dijkstra
算法
应用于这个problem.According,据我所知,Dijkstra会找到
最短
距离
的路径。但是问题解决者已经明确地要求最小成本path.Considering,这不应该是我们应用普里姆
算法
来求解整个棋盘的最小成本。 是指向问题的链接。
浏览 2
提问于2017-12-28
得票数 1
1
回答
SSSP
算法
:在一定跳数下的最小
距离
、
给定一个有向加权图(没有负边),从一个节点到另一个节点的
最短
距离
是多少,并且满足从一个节点/顶点到另一个节点/顶点的“跳数”必须小于某个特定值k的条件。(其中k肯定小于节点的数量)。这个问题并不像简单地运行Dijkstra
算法
那么简单,因为这个
算法
只给出了
最短
的
距离
,而没有考虑“跳数”。 考虑1:从源节点到端节点的
最短
路径可能超过允许的最大跳数。考虑2:增加Dijkstra
算法
以最小化“跳数”将给你一个可能的答案,但它可能不是<em
浏览 2
提问于2019-03-29
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
字符串最短编辑距离问题
揽货最短路径解决方案算法-C#蚁群优化算法实现
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
什么是Dijkstra算法?详述Dijkstra算法的原理?用C语言实现Dijkstra算法。内附完整代码。
什么是SPFA算法?详述SPFA算法的原理?用C语言实现SPFA算法。内附代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券