腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8250)
视频
沙龙
1
回答
中间中心性的时间复杂性?
、
、
、
如果给出图的
最短
路径
前驱体
矩阵
,计算的时间复杂度是多少?前身
矩阵
单元如下所示: 我对Brandes
算法
很熟悉。但是,Brandes
算法
将计算
浏览 1
提问于2011-06-30
得票数 0
1
回答
如何从拍摄到的迷宫图像中生成图形
、
、
我编
浏览 1
提问于2015-10-22
得票数 2
回答已采纳
1
回答
基于bellmann ford
算法
的无向图代价
矩阵
距离矢量路由
、
、
我正在尝试实现距离矢量
算法
使用贝尔曼福特
算法
的有向图。我的输入是初始
矩阵
,它描述了与其他节点相邻的节点的权重。为了计算节点之间的
最短
路径
,我还需要计算
矩阵
变化的迭代次数。如何计算迭代次数,在迭代之后,
矩阵
将给出所有节点的
最短
路径
?节点的样本初始
矩阵
如下所示,我们将该图视为R1 -> R3 = 999R2 -> R3 = 6 R2 ->
浏览 0
提问于2014-12-07
得票数 0
3
回答
无圈无向不连通图的单条
最短
路
、
有没有一种图
算法
,在给定起点(V)和终点(U)的情况下,可以找到通过给定的一组边的
最短
路径
,但如果u是不
连接
的顶点,它还会确定添加缺失边的
最短
路径
,直到u不再断开为止?我有一个像素
矩阵
,其中的线条由255(黑色)和0(白色)组成。行(255)可以有中断或短路,我必须将两者都去掉。我可以有一个像素
矩阵
森林,比如说7棵左右的黑色像素树。我需要找到每棵树的真实端点,找到每棵树的
最短
路径
,然后将所有倾斜树合并在一起形成一条线
浏览 3
提问于2009-08-23
得票数 1
1
回答
约翰逊
算法
负边距
矩阵
、
、
得到的
矩阵
=一个
矩阵
,其中mati是以顶点I为源,顶点j为目标的
最短
路径
。 我写了我自己的约翰逊
算法
的实现,我想知道它是如何处理负边的?最后,我所获得的距离
矩阵
与我运行弗洛伊德-沃尔时得到的距离
矩阵
不一样。这一点很明显,因为我们调整了图表的权重。这是否意味着Johnson的
算法
并不能帮助我们找到
最短
路径
的代价,而只是哪条
路径
是
最短
的?另外,如果结果
矩阵
中的顶点A和
浏览 3
提问于2018-12-01
得票数 0
回答已采纳
2
回答
为什么弗洛伊德·沃什只使用一个距离
矩阵
?
、
、
、
、
我读了floyd warshall
算法
1 let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) 2+ dist[k][j] 10 dist[i][j] ← dist[i][k] + dist[k][j] 11 end if的伪代码,但它只使用了一个dist
矩阵
来节省距离我认为应该有n个dist
矩阵
,其中n是顶点的数量,或者至少我们需要两个dist
矩阵
。一个存储顶点k-1内的当前<
浏览 3
提问于2015-06-15
得票数 6
1
回答
最短
路径
Dijkstra Java
、
、
、
我试图用dijktra
算法
打印特定邻接
矩阵
的
最短
路径
。我的dijkstra
算法
工作得很好,我得到了正确的距离。然而,当打印出
路径
时,我得到了一个不正确的
路径
。下面是我打印
路径
的代码: 我的第一堂课是我的驱动程序,它接受一个邻接
矩阵
。
矩阵
包含文件顶部的大小、中间的实际
矩阵
和文件末尾的源顶点。这对于计算
最短
距离都是很好的。以下是我的完整代码。
浏览 1
提问于2016-03-01
得票数 1
回答已采纳
1
回答
在全连通无向图中求
最短
路径
、
我试图解决一个问题,在这个问题中,我有一个二维坐标的列表,我想找到
连接
所有这些坐标的
最短
路径
。你不需要回到最初的城市,我相信TSP希望你这样做。在这个二维平面上,我们使用欧氏距离度量,如果我没记错的话,三角不等式保持不变,这是普通TSP
算法
不关心的。 在这个问题中没有‘你只能访问一个节点一次’的规则;‘
最短
路径
’可以形成一棵树。然而,通常使用的图表示形式要么是一个邻接
矩阵
,这似乎是对无向图的浪费,要么是一个邻接列表,对于稀疏
浏览 0
提问于2017-03-26
得票数 2
2
回答
图构件间的消去
算法
、
、
我有一个布尔
矩阵
,其中1s表示节点,相邻节点被认为是连通的。例如:1 1 1 00 0 0根据给出的定义,这个
矩阵
包含3个组。我需要做的是编写一个函数,该函数确定必须添加到
矩阵
中的节点数量最少,以便
连接
所有独立的组件。当可以从一个组中的任何节点创建
路径
到另一个节点时,两个组被
连接
。所以,我所要求的是,在
算法
方面,有人把我推向正确的方向。我已经考虑过如何使用
路径
查找
算法
来找到两个
浏览 2
提问于2013-11-24
得票数 3
回答已采纳
1
回答
竞争下的预处理
最短
路径
、
、
、
、
证明了如果P是u与v之间的
最短
路,那么每个子路也是
最短
路。给定连通图,我希望预处理
矩阵
中每对节点之间的
最短
路径
,这样: 如果x,y在
路径
中,v,那么
路径
,y是
路径
的子
路径
,v。我不知道一个
算法
或一个证明,实际上,我不知道这是否是可确认的。任何想法都是welcome.Thank你。
浏览 2
提问于2016-07-04
得票数 1
1
回答
未加权图/树中两个给定节点之间的
最短
路径
、
我正在寻找一种
算法
,通过使用邻接
矩阵
来确定未加权图中两个节点之间的
最短
路径
。我知道Dijkstra和Bellman - Ford,但它们都不能确定两个给定节点之间的
最短
路径
。
浏览 0
提问于2013-04-05
得票数 3
回答已采纳
1
回答
带
路径
重构的弗洛伊德-沃尔
算法
找不到
路径
、
、
、
我试图通过计算所有对之间的
最短
路径
,使用弗洛伊德-沃尔的
算法
在源和目标之间找到
最短
路径
。我将第一个顶点存储在从i到j的
最短
路径
上,当更新从i到j的
最短
路径
时,它现在经过k,我将从i到j的
最短
路径
上的第一个顶点设置为从i到k的
最短
路径
上的第一个顶点。,当我在下面的图上运行这
浏览 3
提问于2014-04-01
得票数 3
回答已采纳
1
回答
Floyd
算法
中
最短
路径
和
最短
代价的求解
、
、
、
我们知道Floyd
算法
给出了从其他节点到任意节点的
最短
代价/
路径
。 从上面的图像,我们可以得到下面的
矩阵
,作为阿尔戈作为所有对
最短
路径
(成本)的结果。4 ->2->3(成本为2)4 ->2-> 1 ->3(成本为1,这是
最短
的路线)现
浏览 4
提问于2021-10-28
得票数 0
2
回答
货币套利与
矩阵
我对量化投资领域非常陌生,但我想知道
矩阵
是否可以用来识别多货币兑换中的套利机会。这将是一种
最短
路径
查找问题或用于不同其他问题集中的最小成本
算法
。
浏览 0
提问于2012-07-04
得票数 4
1
回答
二值图像/映射中的真
最短
路径
、
、
如何在二值图像/地图中找到真正的
最短
路径
?
浏览 2
提问于2015-02-23
得票数 2
回答已采纳
1
回答
Matlab有向图
最短
循环
Matlab最近对图和网络
算法
的支持允许在一个大的
矩阵
中获得从任何顶点到任何顶点的所有距离-通过在对象上调用函数。 在其对角线上,这个
矩阵
是零。那么,如何才能得到从任意顶点到其自身的
最短
路径
呢?换句话说,通过该顶点的
最短
周期是多少?
浏览 4
提问于2016-11-23
得票数 0
2
回答
具有附加顶点的Updat测地距离
矩阵
、
、
、
我有一个测地线
矩阵
计算一个分区无向图,并希望更新这个
矩阵
与一些附加的顶点。有没有办法包括顶点,而不对每个点进行整个计算?为了详细说明,我确实估计了加法顶点的加权
矩阵
,并重新执行
最短
路径
算法
,例如Dijkstra
算法
和Floyd
算法
。如果有什么问题或遗漏,请纠正我。 谢谢你的建议和建议..。
浏览 6
提问于2014-11-11
得票数 0
回答已采纳
1
回答
图在边上的查询
、
、
、
属性图通常表示为邻接
矩阵
或列表,其中节点被视为一等公民。有许多图查询,如邻域,
最短
路径
,页面排名,连通分量,这些
矩阵
和节点上的列表结构。节点/边的属性也可以与
连接
分开存储。该图的另一种表示是,其中节点的关联边被记录在
矩阵
中。据我所知,它们表示的信息与之前基于节点的方法完全相同。我的问题是,是否有任何图查询/工作负载/
算法
可以从关联
矩阵
结构中受益,而不是使用基于节点的结构,即支持基于边的结构?什么时候使用关联
矩阵</
浏览 4
提问于2016-12-23
得票数 1
4
回答
使用机器学习/人工智能的
最短
根
、
、
、
我想找出起点和终点之间的
最短
路径
,而不触及零散点。
路径
必须保持一定的偏移量(即假设
路径
有一定的宽度)。如何在编程中解决这类问题,机器学习中是否有
算法
?
浏览 12
提问于2017-09-06
得票数 0
回答已采纳
2
回答
具有动态规划的所有对
最短
路径
、
全,考虑了加权邻接
矩阵
本身的乘法,但在这种情况下,我们用加法代替
矩阵
乘法运算,用极小化代替加法运算。注意,加权邻接
矩阵
本身的乘积返回一个
矩阵
,该
矩阵
包含任意一对节点之间长度为2的
最短
路径
。 我的问题是,在一个图中,在一个
路径
中的两个节点之间最多有一个n
浏览 7
提问于2011-12-05
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
Python实现平面最短路径算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券