腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
约翰逊
算法
负边距
矩阵
、
、
得到
的
矩阵
=一个
矩阵
,其中mati是以顶点I为源,顶点j为目标的
最短
路径。 我写了我自己
的
约翰逊
算法
的
实现,我想知道它是如何处理负边
的
?最后,我所获得
的
距离
矩阵
与我运行弗洛伊德-沃尔时得到
的
距离
矩阵
不一样。这一点很明显,因为我们调整了图表
的
权重。这是否意味着Johnson
的
算法
并不能帮助我们找
浏览 3
提问于2018-12-01
得票数 0
回答已采纳
1
回答
有接受
距离
矩阵
和原始向量
的
Python模块吗?
、
、
但我只有一个
距离
矩阵
。还有其他Python模块来处理这个问题吗?
浏览 2
提问于2016-02-26
得票数 0
回答已采纳
1
回答
最短
路径Dijkstra Java
、
、
、
我试图用dijktra
算法
打印特定邻接
矩阵
的
最短
路径。我
的
dijkstra
算法
工作得很好,我得到了正确
的
距离
。然而,当打印出路径时,我得到了一个不正确
的
路径。下面是我打印路径
的
代码: 我
的
第一堂课是我
的
驱动程序,它接受一个邻接
矩阵
。
矩阵
包含文件顶部
的
大小、中间
的
实际
矩阵
和文件末尾
的</
浏览 1
提问于2016-03-01
得票数 1
回答已采纳
1
回答
Bing地图优化路线
、
我一直在调查关于必应地图
的
一点,因为我需要优化一些路线。每条路线有10个停靠点。我想根据必应地图
的
建议重新排序航点directionsManager = new Microsoft.Maps.Directions.DirectionsManager总是与我发送
的
订单相同 当发送“优化”参数时,Bing Map Routes API是否可以对路点进行重新排序?或者它只能最小化两个点之间
的
距离
?
浏览 18
提问于2016-08-10
得票数 0
1
回答
Matlab有向图
最短
循环
Matlab最近对图和网络
算法
的
支持允许在一个大
的
矩阵
中获得从任何顶点到任何顶点
的
所有
距离
-通过在对象上调用函数。 在其对角线上,这个
矩阵
是零。那么,如何才能得到从任意顶点到其自身
的
最短
路径呢?换句话说,通过该顶点
的
最短
周期是多少?
浏览 4
提问于2016-11-23
得票数 0
1
回答
从一个未加权
的
无向图计算另一个具有精确长度l
的
边
的
图
、
、
、
制作另一个具有顶点
的
图
的
方法是什么,该图
的
顶点只能从原始未加权(假设边长度为1)和无向图G=(V,E)中
的
每个顶点V
的
边长l得到。我想出了一个解决方案,在每个顶点上使用深度优先搜索来搜索每个V中
的
每个分支,直到我从每个顶点找到路径长度为l
的
所有顶点。这给出了O(V^(l+1))
的
运行时,当然,这不是最优
的
解决方案。有没有人能帮我找到一个更好
的
渐近运行时
的
解决方案?
浏览 2
提问于2012-11-11
得票数 0
回答已采纳
2
回答
为什么弗洛伊德·沃什只使用一个
距离
矩阵
?
、
、
、
、
我读了floyd warshall
算法
1 let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) 2[j] > dist[i][k] + dist[k][j] 10 dist[i][j] ← dist[i][k] + dist[k][j] 11 end if
的
伪代码,但它只使用了一个dist
矩阵
来节省
距离
。我认为应该有n个dist
矩阵
,其中n是顶点
的
浏览 3
提问于2015-06-15
得票数 6
1
回答
使用坐标开发
距离
矩阵
、
、
、
嘿,我遇到了一个问题,我基本上得到了一张任意大小
的
网格纸,并且必须只使用页面上每个网格点
的
坐标来开发一个
距离
矩阵
。我认为最好
的
方法应该是
最短
路径对
的
弗洛伊德-沃希尔或贾克斯特拉
算法
,但不知道如何调整它以适应坐标
距离
,因为所有的文档都使用预先确定
的
距离
矩阵
。所以任何帮助都是很棒
的
浏览 1
提问于2010-07-20
得票数 0
1
回答
基于bellmann ford
算法
的
无向图代价
矩阵
距离
矢量路由
、
、
我正在尝试实现
距离
矢量
算法
使用贝尔曼福特
算法
的
有向图。我
的
输入是初始
矩阵
,它描述了与其他节点相邻
的
节点
的
权重。为了计算节点之间
的
最短
路径,我还需要计算
矩阵
变化
的
迭代次数。如何计算迭代次数,在迭代之后,
矩阵
将给出所有节点
的
最短
路径?节点
的
样本初始
矩阵
如下所示,我们将该图视为 R1 -> R
浏览 0
提问于2014-12-07
得票数 0
2
回答
弗洛伊德-沃肖尔
最短
路径
算法
、
、
我实现了弗洛伊德-沃肖尔
算法
。根据它们
的
矩阵
,我可以得到正确
的
结果,关于两个地方之间
的
最短
路径和
距离
。我
的
问题是如何打印从i到j
的
最短
距离
。我做了一些研究,找到了一个类似的
算法
。有没有人能给我解释一下它应该是怎样
的
,或者它是如何工作
的
,或者说出任何其他
的
建议?
浏览 0
提问于2012-06-11
得票数 1
3
回答
如何确定两个节点之间
的
路径,给定节点间
最短
距离
矩阵
?
、
、
、
如何确定两个节点之间
的
最短
路径,给定图
的
节点间
最短
距离
矩阵
?4 0 6 38 3 2 0有人能指点一下如何做到这一点吗?提前谢谢你。
浏览 4
提问于2015-11-02
得票数 4
回答已采纳
2
回答
距离
矩阵
FLoyd Warshall
、
、
要为Floyd Warshall
算法
“
最短
路径”()生成
距离
矩阵
,您需要将一些道路作为顶点,并将这些道路之间
的
距离
作为边。例如(出发,目的地,
距离
):roads = [["Philadelphia", "New York City", 120 ], ["New York City", "Philadelphia", 97],[ "Millburn, "New York C
浏览 2
提问于2015-04-17
得票数 2
1
回答
Matlab dijkstra
最短
路径:节点列表
、
、
、
、
如果你能推荐一个Matlab库给我,让我列出: 1)在由邻接
矩阵
识别的网络上从源节点到目标节点
的
所有路径2)当应用dijkstra
算法
时,我想要得到节点列表,而不仅仅是边
的
距离
。我已经看过了,但它只提供了
最短
的
距离
。 谢谢您一直鼓励我。
浏览 2
提问于2013-04-16
得票数 0
回答已采纳
1
回答
有没有什么预先实现
的
路由
算法
,我可以用来找到两个机场之间
的
最短
路径,使用航点作为节点
、
、
、
、
我需要
的
是一个预先实现
的
路由
算法
,找到两个机场之间
的
最短
路径与节点作为航路点。机场和航点被保存为带有lang和lat信息
的
JSON文件。一旦计算出
最短
路径,该路径就会在google地图api上显示为标记。我有一个json文件,大约有30000个横跨欧洲和亚洲
的
航点,以及欧洲和亚洲
的
机场。PS这是我最后一年
的
计算机科学项目所需要
的
。有人知道php或js中是否有模板
算法
来帮助解决这个问
浏览 1
提问于2017-03-31
得票数 0
2
回答
访问k个顶点
的
无向图中
的
最短
路径
、
所有边都有一个与之关联
的
权重。请提个建议。谢谢!
浏览 1
提问于2013-03-30
得票数 2
1
回答
图中每个顶点之间
的
距离
、
、
、
是否有一种计算图中每个顶点到所有其他顶点
的
距离
的
近似/有效方法。谢谢!
浏览 7
提问于2015-02-01
得票数 4
回答已采纳
1
回答
如何将网格中单元
的
邻居存储到优先级队列中
、
、
、
、
假设我有一个4乘4
的
网格,所以16个单元。每个单元格包含1,5之间
的
值。0 1 2 30 - |2|1|3|2|2 - |5|2|1|4|现在我知道我需要使用Dijkstra
算法
。我
的
目标是找出每个单元格到目的地
的
最短
和。源可以是网格上
的
随机源,也可以是目标。(即不总是左上角到右下角)。 我使用过使用相邻
矩阵
的
图表。然而,对于这个网格,创建一个相邻
浏览 2
提问于2020-05-01
得票数 0
回答已采纳
1
回答
如何用最经济有效
的
方法建立旅行商问题
的
距离
矩阵
?
、
、
、
、
我们正在为给定
的
一组地址寻找最佳路径。这里
的
最优路径是用
最短
距离
去每个地址,我们用旅行推销员
的
方法来解决这个问题,问题是要完美地工作这个
算法
,我们需要每个地址之间
的
距离
。我们可以使用Google
距离
matrix/mapbox/distancematrix.ai/nextbillion.ai或任何其他第三方服务获取
距离
矩阵
。但是这些服务是expensive.Suppose
浏览 12
提问于2022-02-06
得票数 0
1
回答
2d阵列
的
最小上升和下降量
、
我有一个二维
的
数字数组,我
的
任务是找到从起始索引0,0到结束索引
的
最小上升或下降量。Path --> 1 -> 1 -> 2 -> 3 -> 2.2-1 = 13-2 = 1 解决这个问题
的
方法是什么更新:int
浏览 3
提问于2019-10-02
得票数 0
4
回答
使用机器学习/人工智能
的
最短
根
、
、
、
假设我有一组散落在XY平面上
的
点,我有两个点,即开始点和终点,在XY平面上
的
任何位置。我想找出起点和终点之间
的
最短
路径,而不触及零散点。路径必须保持一定
的
偏移量(即假设路径有一定
的
宽度)。如何在编程中解决这类问题,机器学习中是否有
算法
?
浏览 12
提问于2017-09-06
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
图的最短路径算法-Floyd算法-弗洛伊德算法
我们能否跨越算法的“非物质距离”
算法:查找图中两个节点之间的距离
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券