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