腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何从拍摄到的迷宫图像中生成图形
、
、
我正在开发一种用于
最短
路径
查找的机器人。该系统由移动机器人、轨迹规划器、运动控制器、视觉传感器、ZigBee无线通信装置和迷宫地形组成。摄像机用于在迷宫中捕捉移动机器人的图像。开发了基于颜色标记识别的图像处理和分析
算法
,确定了机器人的位置和方向,我正在用java开发其软件部分。我的目标是从捕获的image.And中创建一个连接节点的图,应用
最短
路径
算法
(BFS)找到
最短
的path.In,这条黑线
表示
路径
,红色
表示</em
浏览 1
提问于2015-10-22
得票数 2
回答已采纳
1
回答
动态时间规整相似百分比
、
、
我希望DTW
算法
输出两个值数组之间的相似性百分比。我希望0%
表示
信号之间没有相似性,100%
表示
这两个信号是相同的。我考虑的修改是,100%将是
矩阵
从开始到结束的
最短
路径
,而0%将是从右到上的
路径
(m+n)。我希望映射到此间隔的值是DTW
算法
生成的
路径
的长度。这会产生准确的结果吗,还是有更好的方法?
浏览 1
提问于2013-02-16
得票数 1
回答已采纳
1
回答
从一个未加权的无向图计算另一个具有精确长度l的边的图
、
、
、
我想出了一个解决方案,在每个顶点上使用深度优先搜索来搜索每个V中的每个分支,直到我从每个顶点找到
路径
长度为l的所有顶点。这给出了O(V^(l+1))的运行时,当然,这不是最优的解决方案。
浏览 2
提问于2012-11-11
得票数 0
回答已采纳
1
回答
弗洛伊德-沃肖尔
算法
-还可以获得每个点的名称,而不是
最短
距离
、
、
、
、
我已经创建了这个
算法
来获得地图上两个选定点之间的
最短
的点。for (int k = 0; k < count; ++k) for (int+ dist[k, j];
浏览 3
提问于2014-05-17
得票数 0
4
回答
使用机器学习/人工智能的
最短
根
、
、
、
我想找出起点和终点之间的
最短
路径
,而不触及零散点。
路径
必须保持一定的偏移量(即假设
路径
有一定的宽度)。如何在编程中解决这类问题,机器学习中是否有
算法
?
浏览 12
提问于2017-09-06
得票数 0
回答已采纳
1
回答
图在边上的查询
、
、
、
属性图通常
表示
为邻接
矩阵
或列表,其中节点被视为一等公民。有许多图查询,如邻域,
最短
路径
,页面排名,连通分量,这些
矩阵
和节点上的列表结构。节点/边的属性也可以与连接分开存储。该图的另一种
表示
是,其中节点的关联边被记录在
矩阵
中。据我所知,它们
表示
的信息与之前基于节点的方法完全相同。我的问题是,是否有任何图查询/工作负载/
算法
可以从关联
矩阵
结构中受益,而不是使用基于节点的结构,即支持基于边的结
浏览 4
提问于2016-12-23
得票数 1
1
回答
约翰逊
算法
负边距
矩阵
、
、
得到的
矩阵
=一个
矩阵
,其中mati是以顶点I为源,顶点j为目标的
最短
路径
。 我写了我自己的约翰逊
算法
的实现,我想知道它是如何处理负边的?最后,我所获得的距离
矩阵
与我运行弗洛伊德-沃尔时得到的距离
矩阵
不一样。这一点很明显,因为我们调整了图表的权重。这是否意味着Johnson的
算法
并不能帮助我们找到
最短
路径
的代价,而只是哪条
路径
是
最短
的?另外,如果结果
矩阵
中的顶点A和
浏览 3
提问于2018-12-01
得票数 0
回答已采纳
1
回答
修改广度优先搜索
算法
以记住
矩阵
中的
最短
路径
、
、
、
我正在尝试使用广度优先搜索
算法
来查找两个给定城市之间的
最短
路径
。然后,我希望能够打印出该
路径
。我有一个存储在多维数组(array8)中的城市
矩阵
。
矩阵
如下所示:#1 0 100 -1 10 -1-1 100 10 0 -1 #8 100 -1 -1 -1 -1 1000
浏览 3
提问于2017-03-20
得票数 0
1
回答
在全连通无向图中求
最短
路径
、
我试图解决一个问题,在这个问题中,我有一个二维坐标的列表,我想找到连接所有这些坐标的
最短
路径
。你不需要回到最初的城市,我相信TSP希望你这样做。在这个二维平面上,我们使用欧氏距离度量,如果我没记错的话,三角不等式保持不变,这是普通TSP
算法
不关心的。 在这个问题中没有‘你只能访问一个节点一次’的规则;‘
最短
路径
’可以形成一棵树。然而,通常使用的图
表示
形式要么是一个邻接
矩阵
,这似乎是对无向图的浪费,要么是一个邻接列表,对于稀疏
浏览 0
提问于2017-03-26
得票数 2
3
回答
如果一个边权重减少,则更新
最短
路径
距离
矩阵
、
、
、
我们得到一个加权图G和它的
最短
路径
距离的
矩阵
Δ。因此,Δ(i,j)
表示
从i到j
最短
路径
的权重(i和j是图的两个顶点)。初始给定的增量包含
最短
路径
的值。突然,边E的权重从W减少到W‘。(图的顶点的n=number)问题不是再次计算具有最佳O(n^3)复杂度的所有对
最短
路径
。问题是更新增量,这样我们就不需要重新计算所有对的
最短
路径
。 更清楚的是:我们只有一个图和它的增量
矩阵</
浏览 2
提问于2010-12-17
得票数 4
1
回答
带约束的
最短
路径
算法
、
、
、
我想解决一个变化的
最短
路径
算法
。我不知道如何处理额外的约束。 很少给出城市(<=50)和两个(N * N)
矩阵
,它们分别
表示
城市之间的旅行时间和城市之间的收费。我知道,只有一个参数,例如时间,我们可以使用
最短
路径
算法
,如Bellman–Ford algorithm或Dijkstra's algorithm。但是如何修改它以包含两个约束呢?我是在正确的方向上,还是有比这些方法更好的
算法
?
浏览 0
提问于2014-05-27
得票数 4
1
回答
中间中心性的时间复杂性?
、
、
、
如果给出图的
最短
路径
前驱体
矩阵
,计算的时间复杂度是多少?前身
矩阵
单元如下所示: 我对Brandes
算法
很熟悉。但是,Brandes
算法
将计算网络中所有节点的间度。相反,通过拥有
浏览 1
提问于2011-06-30
得票数 0
2
回答
图
算法
-边表到邻接表或邻接
矩阵
、
、
当使用图
算法
时,似乎大部分的解都是根据图的邻接表或邻接
矩阵
表示
给出的。循环检查图查找图中两个节点间的
路径
找到图中两个节点之间的
最短
路径
浏览 9
提问于2022-09-22
得票数 0
2
回答
无权无向图中消除最小边强制增加
最短
路径
长度的
算法
、
、
、
给出了一个无权无向图的邻接
矩阵
,是否有一种有效的方法(多项式
算法
)来扩展/增加任意两个节点之间
最短
路径
的长度?示例: 0 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0
浏览 4
提问于2013-01-24
得票数 8
回答已采纳
1
回答
最短
路径
Dijkstra Java
、
、
、
我试图用dijktra
算法
打印特定邻接
矩阵
的
最短
路径
。我的dijkstra
算法
工作得很好,我得到了正确的距离。然而,当打印出
路径
时,我得到了一个不正确的
路径
。下面是我打印
路径
的代码: 我的第一堂课是我的驱动程序,它接受一个邻接
矩阵
。
矩阵
包含文件顶部的大小、中间的实际
矩阵
和文件末尾的源顶点。这对于计算
最短
距离都是很好的。以下是我的完整代码。
浏览 1
提问于2016-03-01
得票数 1
回答已采纳
2
回答
图中两个顶点之间的
最短
路径
、
、
、
、
写一个程序,找到两个顶点之间的
最短
路径
,根据顶点的数量。 我不知道是否该由我来决定这个图是否是有向的,或者我是否应该有一个边类,或者是什么类型的图实现。
浏览 2
提问于2015-05-25
得票数 0
1
回答
吃豆人的搜索
算法
、
、
、
我需要在一个
矩阵
表示
的图中找到成本较低的
路径
。我对Dijkstra
算法
进行了一些研究,但我需要一个包含
最短
路径
中节点序列的向量,而不是距离本身。我将使用它来计算幽灵的路线,匹配启发式
算法
来创建游戏的非常困难的模式。我也尝试过使用A*,但我发现的实现使用了struct,这并不适用于这种情况。从现在开始非常感谢。^^
浏览 1
提问于2013-04-23
得票数 1
回答已采纳
2
回答
图构件间的消去
算法
、
、
我有一个布尔
矩阵
,其中1s
表示
节点,相邻节点被认为是连通的。例如:1 1 1 00 0 0根据给出的定义,这个
矩阵
包含3个组。我需要做的是编写一个函数,该函数确定必须添加到
矩阵
中的节点数量最少,以便连接所有独立的组件。当可以从一个组中的任何节点创建
路径
到另一个节点时,两个组被连接。所以,我所要求的是,在
算法
方面,有人把我推向正确的方向。我已经考虑过如何使用
路径
查找
算法
来找到两个组之间的
最
浏览 2
提问于2013-11-24
得票数 3
回答已采纳
1
回答
加权有向2D pandas csv图中从A到B的
最短
路径
、
、
、
我有一个由2D n x n
矩阵
表示
的加权图,它是我使用pandas创建的,并另存为csv文件 索引和列标题是
表示
节点的数字。边是连接两个节点的权重 例如:{1232:{1232: inf,2342: 12,45654: inf,45678: 21}}等等 我想实现shortestRoute
算法
,它将返回从节点a到节点b的
最短
(最小总权重)
路径
的节点。因此,它将返回1232 -> 2345 -> 45678 我知道我可以实现Dijkstra来获得最小的权重,但不确定如何获得<e
浏览 22
提问于2021-07-24
得票数 0
回答已采纳
1
回答
基于bellmann ford
算法
的无向图代价
矩阵
距离矢量路由
、
、
我正在尝试实现距离矢量
算法
使用贝尔曼福特
算法
的有向图。我的输入是初始
矩阵
,它描述了与其他节点相邻的节点的权重。为了计算节点之间的
最短
路径
,我还需要计算
矩阵
变化的迭代次数。如何计算迭代次数,在迭代之后,
矩阵
将给出所有节点的
最短
路径
?节点的样本初始
矩阵
如下所示,我们将该图视为R1 -> R3 = 999R2 -> R3 = 6 R2 ->
浏览 0
提问于2014-12-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券