在点列表中计算到邻居的最短距离
在计算到邻居的最短距离时，可以使用图算法中的最短路径算法来解决，其中最常用的算法是Dijkstra算法和Floyd-Warshall算法。
- Dijkstra算法：
- 概念：Dijkstra算法是一种用于计算图中节点之间最短路径的贪心算法。它通过不断更新起始节点到其他节点的距离，逐步扩展最短路径集合，直到找到起始节点到目标节点的最短路径。
- 分类：Dijkstra算法属于单源最短路径算法，即计算起始节点到其他所有节点的最短路径。
- 优势：Dijkstra算法能够高效地计算出起始节点到其他节点的最短路径，并且适用于有向图和无向图。
- 应用场景：Dijkstra算法常用于路由选择、网络优化、地图导航等领域。
- 推荐的腾讯云相关产品：腾讯云图数据库TGraph，它提供了图计算和图存储的能力，可用于处理大规模图数据和复杂网络分析。产品介绍链接：https://cloud.tencent.com/product/tgraph
- Floyd-Warshall算法：
- 概念：Floyd-Warshall算法是一种用于计算图中所有节点之间最短路径的动态规划算法。它通过不断更新任意两个节点之间的最短路径长度，逐步扩展最短路径集合，直到计算出所有节点之间的最短路径。
- 分类：Floyd-Warshall算法属于多源最短路径算法，即计算任意两个节点之间的最短路径。
- 优势：Floyd-Warshall算法能够高效地计算出图中所有节点之间的最短路径，并且适用于有向图和无向图。
- 应用场景：Floyd-Warshall算法常用于网络拓扑分析、交通规划、资源调度等领域。
- 推荐的腾讯云相关产品：腾讯云弹性MapReduce（EMR），它提供了大数据处理和分析的能力，可用于处理复杂的图计算问题。产品介绍链接：https://cloud.tencent.com/product/emr
以上是关于计算到邻居的最短距离的解决方法和相关腾讯云产品的介绍。希望对您有所帮助！
相关·内容
只接受普通向量作为输入。但我只有一个距离矩阵。还有其他Python模块来处理这个问题吗？
浏览 2提问于2016-02-26得票数 0
回答已采纳
2回答
在地图上，我必须使用标记数组。一个是静态的，让我们调用station。其他的也是静态的，但它们是临时的，让我们称它们为fire。单击fire时，必须构建到其中一个stations的最短路径。我使用TravelMode.DRIVING。我知道我可以计算路由距离，但为了计算，我必须先构造路由。有没有库可以找到一个固定标记和许多其他标记之一之间的最优路径？或者你能帮我讲逻辑吗？我可以自己写代码。
这里是我实现的两个标记中的一个的最优路径，并且可以使用循环来计算许多标记。但有没有其他方法可以做到这一点？
directionsService1.route(request1, function (
浏览 0提问于2012-07-05得票数 0
回答已采纳
4回答
如何找到所有最短的路径
、、、
我有一个图，我想找到两个节点之间的所有最短路径。我通过BFS找到了两个节点之间的最短路径。然而，它只是给了我一条最短的路径，如果有超过一条。
我怎样才能让他们都使用BFS呢？
我用著名的BFS伪码实现了我的代码。
此外，我有一个邻接列表向量，它保存所有节点的邻接顶点。
浏览 5提问于2013-11-28得票数 10
回答已采纳
我有一个问题，这是关于“Isomap”的非线性降维，在正常情况下，当我引入一个矩阵距离为100 * 100，并且我应用，我得到了100点的坐标，而在其他情况下，我不明白为什么，当矩阵为150 * 150时，我只得到35点或50点？
浏览 2提问于2016-05-10得票数 0
回答已采纳
1回答
如何对无监督学习方法进行异常检测？我正在寻找一个测试策略来评估我的异常检测技术的结果？你的报价比用不同的算法评估更多。我的数据是一些时间序列非常低频。
浏览 0提问于2021-06-25得票数 3
我正在对数值变量(knn回归或局部加权平均)进行kNN预测。我使用欧几里德距离和1/距离作为权重，但我不知道这是如何应用的。我有个问题：
如何精确地在WEKA IBk中进行回归加权？这是一个像1/距离这样的简单函数还是更复杂的函数？我查看了源代码，但什么也听不懂。距离是如何定义的-是欧几里得的，还是做了一些修改？该代码意味着什么(这是IBk源代码中的第867和868行)：
distances[i] = distances[i]*distances[i];
distances[i] = Math.sqrt(distances[i]/m_NumAttributesUsed);
浏览 2提问于2013-09-27得票数 0
回答已采纳
1回答
BFS迷宫不只显示最短路径
、、、、
我目前正在做一个迷宫解算器项目，你可以在迷宫中找到最短的路径，以便更好地理解路径搜索算法，比如本例中的广度优先搜索算法。我的实现使用布尔访问矩阵来标记被访问的单元格，以避免重复的步骤，然后按以下步骤工作。 步骤1-使用访问队列来容纳相邻的单元。 步骤2-删除队列前面的单元并将其添加到访问列表中，递增steps变量。 步骤3-检查相邻的单元，如果它们不是墙，并且它们没有被访问，它们将被添加到访问队列中。 步骤4-重复步骤2和步骤3，直到整个队列为空。 广度优先搜索实现工作，它将路径(即0)转换为访问路径(即2)，但我有一个问题，我不能让它减少到目标的距离(变量)，并将死胡同路径改回0，以便它只
浏览 15提问于2021-01-06得票数 0
回答已采纳
1回答
我正在研究ISOMAP算法的原始文章，我不明白如何根据经验获得合适的邻域大小(epsilon)。
它说，它可以在“测地距离估计中没有在欧几里得中考虑的方差的分数”和最近的点的数量之间进行权衡。
但事实上，我在流形上并没有真正的测地距离，对吧？那么，我如何计算实际距离和它们的欧几里德估计之间的残差？
提前感谢每一位愿意提供帮助的人。
诚挚的问候,
瓦伦蒂娜
浏览 0提问于2017-05-03得票数 1
我正在尝试重写我创建的一个简单的网络负载模拟工具，这次使用Boost库来提高性能(并避免实现错误)。在最初的程序中，我通过调用Dijkstra的算法来计算网络中每个源节点的最短路径，所以当我发现有一个像Johnson算法一样的全对算法时，我很高兴(我假设我的图将是相对稀疏的)。然而，该算法只返回一个距离矩阵，而我需要实际的路由-至少类似于Dijkstra的算法实现返回的前身映射。有没有办法做到这一点，或者我应该回到重复调用Dijkstra为图中的每个顶点？我已经环顾了一整天，但什么也找不到，我猜我只是想在回到迭代方法之前确认一下。
谢谢!
浏览 6提问于2012-05-05得票数 3
回答已采纳
1回答
我有一个生态栖息地光栅，我已经把它转换成一个二维Python数组(example_array )。我还拥有一个数组，其中包含具有独特值的“种子”区域(以下为seed_array)，我希望使用它来分类我的生境区域。我想把‘种植’我的种子区域变成‘我的栖息地区域，以便生境被分配到最近的种子区域的ID，就像通过’栖息地区域‘测量的’。例如，：
我最好的方法是使用ndimage.distance_transform_edt函数创建一个数组，描述数据集中每个单元格之间最近的“种子”区域，然后将其替换回生境数组中。然而，这并不是很好，因为这个函数没有测量“通过”我的栖息地区域的距离，例如，在下面
浏览 4提问于2015-08-06得票数 15
回答已采纳
我一直在做一个OCR程序，它接受一个包含文本的照片(在这个特定的例子中，是一个驾驶执照)，以及一个名字和一个姓氏作为参数。
一旦软件读取了id照片，我就会在识别的文本中搜索姓名。不幸的是，由于图像质量可能很低，有时它将不会得到相当正确的名称。
有什么办法能在干草堆里找到类似的针头吗？也就是说，查找任何类似于姓/名的事件？例如：
Needle: campbell
Haystack:
operaioxsllcence
gcltdriver
exries13NOV2020
carnpbeiljtttj
...
足够接近的字符串是"carnpbeil“。
这是我现在正在使用的，它只在非
浏览 0提问于2017-09-09得票数 0
1回答
以下算法的时间复杂度是多少？
输入:点集P及其欧几里德坐标
计算点的循环(使用最近邻算法，如TSP问题中的算法)
对于每个点，获取最近的邻域信息(关于原始数据集中的所有点)
复杂性是O(n)还是O(N 2)？我们怎样才能很容易地看到复杂性和效率呢？
浏览 4提问于2014-04-10得票数 3
回答已采纳
我在世界上有多个三维多边形网格(sketchup格式)，对于任何指定的点(x，y，z)，如何在这一点下得到最直接的多边形面？如何求出面上投影交点的高度？
有人能指点我该怎么开始吗？
浏览 0提问于2018-01-16得票数 1
1回答
我想创建形成非重叠圆形状的数据点；到目前为止，我能够生成随机分布的圆，但没有考虑非重叠特征。如何在创建示例2 (number_circles = 2)时实现这些圆不重叠？
浏览 2提问于2020-09-23得票数 0
2回答
我正在编写一个网络爬虫，我需要找到两个网址之间的最小距离。
我用散列表示网络。每个不在网络末端的节点都与它所连接的节点的向量相关：
hash = {:v0 => [:v1, :v2, :v3],
:v1 => [:v4, :v5, :v6],
:v2 => [:v7, :v8, :v9],
:v3 => [:v10, :v11, :v12],
:v4 => [:v13, :v14, :v15]}
此解决方案不起作用。问题是，我只在找到目标时增加距离(dist变量)，因此结果始终为1
de
浏览 0提问于2013-02-12得票数 0
回答已采纳
2回答
如何填充给定“大小”的二维数组以获得以下输出：
N=1
000
010
000
N=2
0000
0110
0110
0000
N=3
00000
01110
01210
01110
00000
public static void main (String[] args) throws java.lang.Exception
{
int x, y;
int N = 3;
int counter = 0;
x = y = N + 2;
int[][] array = new int[x][y];
for( int i = 0;
浏览 1提问于2018-08-27得票数 2
回答已采纳
1回答
该电路板有10行和10列按钮，全部为绿色。棋盘随机产生9个红色障碍物。我的问题是如何找到从入口到出口的路径(将绿色改为白色)，从入口到出口，只使用绿色button.Every时间，当我点击Go按钮时，绿色按钮将变为white.The程序一次只查找一条路径。例如，第一个路径在(2(10)-1)上执行，然后当我再次点击Go按钮时，它将找到另一个路径。这将一直持续到所有绿色按钮变为白色。btn 1是入口，btn 100是出口。我使用单击事件.....？
for (int i = 1; i <= 99;)
{
string btn_name = "btn" + Conv
浏览 0提问于2016-10-06得票数 1
我有以下问题。我在vtkLineSource周围创建管道。现在，我要计算点的最短距离，或者一点(Point1)到由不同点创建的原始直线的最短距离。有可能这样做吗？
import vtk
point1=[10,10,10]
arr=[[1,2,3],[2,4,6],[4,8,12]]
linePoints = vtk.vtkPoints()
for i in arr:
linePoints.InsertNextPoint(i)
line = vtk.vtkLineSource()
line.SetPoints(linePoints)
line.Update()
浏览 3提问于2017-05-11得票数 0
回答已采纳
我正在尝试设计一个使用斐波那契堆的dijkstras实现。我试图理解的是，除了O(logn) (带有delete)中的最小距离之外，是否可以表示任何给定节点的邻居？或者这是否违反了斐波那契堆结构？否则，我将不得不构建一个邻居列表以及一个斐波那契堆。
浏览 3提问于2010-11-12得票数 0
回答已采纳
2回答
我想计算两个多边形之间的拓扑距离，而不是欧几里得距离。两个相邻多边形之间的距离为1，通过公共邻居连接的两个多边形之间的距离为2，依此类推。
有没有简单的方法来计算拓扑距离？我搜索了这个问题，但没有找到解决方案。
谢谢。
浏览 1提问于2013-05-17得票数 4
回答已采纳
1回答
是否存在支持删除和添加操作以及精确的最近邻查询的最近邻数据结构？在理想情况下寻找Python实现。
尝试：
在高维空间中找到了许多近似最近邻查询的实现。
找到KD树和球状树，但它们不允许动态平衡。
认为局部敏感散列算法是可能的。
看着OctTrees。
上下文：
对于10,000个点的每一点，查询其最近的邻居
评估每对邻居
选择一个点并删除这对点，并添加一个合并点。
重复某些次数的迭代
浏览 2提问于2017-04-30得票数 0
我正在尝试在600个数据点上实现K-means聚类算法，所有数据点都有60个维度。一行输入应该是这样的：
28.7812 34.4632 31.3381 31.2834 28.9207 33.7596 25.3969 27.7849 35.2479 27.1159 32.8717 29.2171 36.0253 32.337 34.5249 32.8717 34.1173 26.5235 27.6623 26.3693 25.7744 29.27 30.7326 29.5054 33.0292 25.04 28.9167 24.3437 26.1203 34.9424 25.0293
浏览 0提问于2015-11-30得票数 1
1回答
如何利用谱聚类进行预测？
、、、
在学术纸中，他们讨论使用最近邻算法来预测新点的聚类。以及在他们的例子中，近邻的数量是如何设置为10的。这是什么意思？我能想到的两件事是：
查看培训集(邻居)中使用的10分是最接近的，然后将其分配给大多数分数来自的集群。
从训练集中一个接一个地收集最近的点，直到你从一个集群中得到10分为止。这是问题所在的集群。
将(N)(现有)集群分配到新点的其他方法是什么？
浏览 0提问于2020-05-03得票数 1
6回答
计算到路径的距离
、、
我有一组形成路径的点。我想确定从任何给定点到这条路径的最小距离。路径可能如下所示：
points = [
[50, 58],
[53, 67],
[59, 82],
[64, 75],
[75, 73]
];
其中第一个值是x坐标，第二个值是y坐标。路径是开放的(它不会形成闭合的环)，并且由点之间的直线段组成。
因此，给定一个点，例如。[90, 84]，如何计算从那个点到路径的最短距离？
我不一定要寻找一个完整的解决方案，但任何指针和想法都将受到感谢。
浏览 22提问于2011-04-15得票数 7
回答已采纳
有谁知道我如何在Prototype中找到最近的元素，例如在网页上的(100,100)点？
我希望在向下滚动页面时，找到当前显示的最接近的项目，并通过window.hash传递它是变量，这样当重新加载页面时，页面会准确地显示您离开页面的位置。
有什么想法吗？
浏览 2提问于2011-07-27得票数 0
回答已采纳
1回答
从文件连接点-最短路径
、、、、
我有一个读入一组点并在JPanel上绘制它们的应用程序。我现在想修改该代码，以便它在每个点之间绘制一条线。这是我用来绘制点的代码。
代码：
import javax.swing.*;
import java.awt.*;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
public class Test {
private static final String FILE = "Desktop/Test1.txt";
private static P
浏览 1提问于2013-01-31得票数 0
回答已采纳
1回答
我目前正在尝试通过优化驾驶距离来为客户分配区域。到目前为止，我已经生成了一个从/到/驾驶时间表，对于问题的每一个点，我知道它们所在的位置。
因此，我有一个包含客户位置的列表A和一个包含服务位置的列表B。列表b应该分配给列表a。对我来说，b中的每个点都应该根据到a中的点的距离进行计算，然后分配给最近的点。
我的question...would有没有办法用常规的msSQL来解决这个问题？
浏览 0提问于2013-12-02得票数 0
我有一个问题，如何开始这个程序。我想得到像素定位的二维数组。然后在这个数组上使用bfs，dfs得到从橙色点到绿点的路径。如果访问，则绘制灰色像素。绘制路径并将其保存到其他图像。
当我要处理这个问题时，我想改变每个像素的成本(通过画一些类似于墙的东西，但它可以用更高的成本通过它们)
public int [][] gRGB(BufferedImage image)
{
int width = image.getWidth();
int height = image.getHeight();
int[][] result = new int[width][h
浏览 0提问于2015-11-21得票数 0
2回答
我有两个对象列表；我想在给定的列表2对象上执行操作，前提是它在当前列表1对象的边界内。
如下所示：
for k=1:size(object_list1)
for l=1:size(object_list2)
if euclideanDstSqt(object_list1(k).centroid,object_list2(l).centroid) < toleranceRadius then
// do something ...
end
end
end
这样做的错误之处在于，我每次都会检查距离，即使是
浏览 2提问于2013-03-18得票数 1
我一直在研究A*路径查找算法的C#实现，现在我已经设法找到了从起点到目的地的路径，我想知道如何选择最佳路径。
为了澄清，如果我让程序找到一条从黄色边框到带有绿色边框的广场的路线(在那里，深灰色的方块不能交叉)，程序将把所有的红色方块添加到它的“封闭”数组中。
正如你所看到的，这不是一条直接的路线。如何从封闭数组中获得实际路径？顺便说一下，我已经禁用了对角线运动。
浏览 0提问于2016-07-14得票数 0
回答已采纳
2回答
我有一个由m-properties组成的n-element数组。id1 x1 y1 id2 x2 y2 ...idn xn yn
我有一个坐标(x，y)，我想找出(x，y)紧靠左、上、下和下的元素的I，这意味着(x-1，y)，(x，y+1)，(x+1，y)，(x，y-1)。
我怎样才能快速地做到这一点？
浏览 3提问于2013-01-23得票数 1
2回答
如何从两个点中找出哪一个最接近一组点？ 假设我有两个点(x1，y1)和(x2，y2)，我想知道哪一个更接近一组点p1，p2，p3，p4。 对此有什么算法吗？？ 输入点的数量和集合中的点数不是固定的 我们可以有n个输入以及集合中的n个点。
浏览 30提问于2019-02-11得票数 1
3回答
假设我有一个二维网格。寻路是我的问题中的次要步骤。
我的问题是，假设我在网格的中间有一个单元。我希望能够告诉用户“这些都是您可用的目的地。”
基于单元可以遍历多少个方块，我想向用户展示，“这些是您可以到达的所有方块。”然后通过路径找到用户选择的目的地。
进行第一次搜索以显示可到达的目的地的最佳方式是什么？
根据地形的不同，地形也可以有限制或奖励。
我不知道这叫什么，所以在哪里寻找或谷歌什么的指针将非常感谢。
干杯！:)
/E
浏览 0提问于2011-02-05得票数 3
回答已采纳
1回答
一种基于Dijkstra的算法
、、、、
给出了一个边权为w:E到R+的有向图G= (V，E)。
这张图代表布鲁克林的道路，每条边缘的重量表示道路的长度(以英里为单位)。奖品放在节点t( V)上。给定的是V中的一组节点A (A是V的子集)，函数s:A到R+。
在A中的每一个v中都有一个球员。在比赛开始的时候，所有的玩家都同时离开，朝着奖品前进。
每个玩家都以最短的路径从其起源节点到t，离开节点v的玩家以恒定的速度进行s(v)，也就是说，对于e中的每一个E，它用这个玩家w(e)/s(v)时间单位横过e路。
建议一种有效的算法来返回赢家。
我的尝试：
算法：
在A中的某个节点v上运行Dijkstra，并为A中的每个v启动一个大小为的数组
浏览 1提问于2021-11-11得票数 0
回答已采纳
我一直在阅读贝尔曼-福特算法的一些应用程序，并遇到了这个特殊的。据我所知，这表明贝尔曼-福特算法不需要完整的网络视图就可以正常运行(找到最短路径)。为什么会这样呢？
其次，我想问一下“分布式”Bellman Ford到底是什么意思？具体地说，如何拆分一个庞大的网络，以便我们可以使用所谓的“分布式”贝尔曼·福特。
如果我的解释有误，请纠正我。提前谢谢。
浏览 4提问于2021-05-31得票数 0
2回答
我有加权无向图。我需要找到尽可能小的代价的生成树，这样A点和B点之间的距离就会尽可能低。例如，我有一个图：。最小最小生成树看起来像。但这会使A和B之间的距离= 3。
现在我要做的是：
在图中查找AB之间的距离，使用BFS。
使用DFS从步骤1找到AB之间的所有路径。
从步骤2的每条路径生成生成树。
比较它们，得到最小的。
一切正常，直到我得到A距离= 12的图。第二步，然后花太多的时间。有什么更快的方法吗？谢谢。
浏览 0提问于2018-10-10得票数 1
1回答
我正在尝试创建一种算法，将人与一个团队的领导者相匹配。我发现K表示聚类，并认为这是可行的方法。该项目在javascript中，所以我在npm上找到了实现K-方法的。现在我很困惑，因为我找不到类似的例子，但是如果我有20个人根据他们的领导能力给4个人打分，我该如何格式化我的数据被k-方法用来分配给20个人分组呢？
准确地说:根据屏幕截图，我试图将追随者2-20映射到领导者L1-L4，根据他们的领导分数 0,0.5,1,1.5，其中1.5是最高得分(最短距离)。理想的情况下，有相似的大小组。
我试过的是：
var data = [[0.5,0.5,0,0],
[1.5,0
浏览 1提问于2020-07-21得票数 0
回答已采纳
1回答
是否有一种简单的方法可以使用Google计算路线(例如两个城市之间的方向)和GPS坐标之间的最近距离？
我能想到的一个问题是将路线转换成一组GPS坐标，并计算到每个坐标的距离。有更好的方法吗？
浏览 6提问于2015-11-12得票数 0
回答已采纳
6回答
我的任务是(coursework @ university)实现一种形式的寻路。现在，在规范中，我可以只实现暴力，因为搜索的节点数量是有限制的(开始，中间两个，结束)，但我想重用这段代码并实现。
我在维基百科上看过这个伪版，一个朋友也给我写了一些，但它完全没有意义。算法看起来很简单，对我来说理解它不是问题，但我就是无法想象实现这种事情的代码。
有什么建议/建议吗？
对一些混淆进行编辑：
是的，有目标节点和源节点。
我希望在一般情况下实现Dijkstra，而不是“只有两个中间停顿”的情况，因为我想在之后再次使用代码。否则，我只会写一个暴力实现。
我遇到一点麻烦的具体问题是存储次优的半成形路径，以
浏览 0提问于2010-05-25得票数 5
回答已采纳
我正在学习Udacity的在线算法入门课程。
在最后评估中，有一个问题如下：
在安德鲁·戈德伯格采访中描述的最短路径预言中，每个节点都有一个标签，它是网络中其他一些节点的列表，以及它们与这些节点之间的距离。这些列表的属性是：
(1)对于网络中的任意一对节点(x，y)，它们的列表至少有一个共同的节点z。
(2)从x到y的最短路径经过z，给定一个平衡的二叉树图G，对该图进行预处理，为每个节点创建这样的标签。请注意，对于大小为n的图，每个标签中的列表的大小不应大于log。
考虑到平衡二叉树的约束和大小不应大于log的提示，直觉地看，某个特定节点的标签似乎将由它的所有父节点组成(如果它不是叶
浏览 6提问于2014-08-28得票数 1
我成功地用A*算法实现了一个8字谜求解器，现在我给它添加了一个转折:在这个拼图中可能有一个以上的空空间，并且瓷砖上的数字不再是唯一的(可能有相同的数字)。
虽然该算法在我对其进行修改以生成所有空空间的后继状态之后工作，但它并没有在尽可能少的移动次数中解决这个游戏(因为当我尝试手工解决它时，我实际上想出了更少的移动，惊喜！)
问:在这个谜题中，曼哈顿距离是否仍然是一个可行的启发式方法？如果不是，试探性是什么？
浏览 0提问于2013-12-10得票数 1
回答已采纳
1回答
我有一个二维的数字数组，我的任务是找到从起始索引0,0到结束索引的最小上升或下降量。
制约因素是我们不应该以对角线旅行。
示例：
1 2 3
1 2 0
6 3 2
解决方案：
Path --> 1 -> 1 -> 2 -> 3 -> 2.
1-1 = 0
2-1 = 1
3-2 = 1
3-2 = 1
Result = 0 + 1 + 1 + 1 = 3
解决这个问题的方法是什么？
更新：
我使用代码传递输入的2D数组，并将V=3设置为数组有3行，不确定是否正确设置了V值。
我在代码中设置的2D数组是：
int graph[][] = new int[][]
浏览 3提问于2019-10-02得票数 0
我有下面的数组：
0 -1 -1
0 -1 -1
0 5 0
在这里，如果值是-1，那么我们不应该在解析时使用那个位置，如果是0，那么我们可以使用它。现在，如果值不是0或-1，则将其视为目的地。
static int shortestPath(List<List<Integer>> array) {
int count = 0;
for (int i = 0; i < array.size(); i++) {
List<Integer> row = array.get(i);
浏览 3提问于2018-11-03得票数 0
1回答
任意排列坐标值的三维插值
、、、
在.NET/C#项目中，我随机地排列了坐标，并为每个坐标分配了一个权重KPI，如下所示：
Weight | Lat | Long
---------+-----------+-----------
1,123444 | 54,219367 | 9,696117
1,067940 | 51,950265 | 11,692274
1,054050 | 52,131392 | 13,216249
1,044820 | 52,636704 | 9,845077
1,023757 | 50,118346 | 7,308953
1,006427 | 53,612651 | 12,42959
浏览 2提问于2016-05-04得票数 0
回答已采纳
1回答
下面是我所遵循的教程的链接：
以下是代码：
void BFS(vector<int> adj[], int N, int src)
{
int dist[N];
for(int i = 0;i<N;i++) dist[i] = INT_MAX;
queue<int> q;
dist[src] = 0;
q.push(src);
while(q.empty()==false)
{
int node = q.front();
q.pop();
浏览 2提问于2021-07-18得票数 1
我在3D空间(x，y，z)中有大量的点表示为一个由3个浮动结构组成的数组。我还可以使用具有CUDA功能的强大显卡。我想要以下内容：
将数组中的点分成多个簇，以便簇中的每个点到簇中至少一个其他点的最大欧几里德距离为X。
2D中的示例：
当然，“蛮力”的方法是计算每个点和每个其他点之间的距离，看看是否有任何距离低于阈值X，如果是，则将这些点标记为属于同一集群。这是一个O(n²)算法。
这当然可以在CUDA中用n²线程并行完成，但是有没有更好的方法呢？
浏览 0提问于2015-10-22得票数 3
2回答
给定一组点p，我希望在b空间中找到一个点，该点界定p的区域，该区域与p中的所有点尽可能远。
这是关于按照在群集模拟中实现邻居避免-如果这不是避免邻居的最好方法，我希望得到建议。
编辑:换句话说，我希望找到一个离p中的其他点尽可能远的任意点，同时保持在p周围的边界框内。
通过边界框，我的意思是解决方案应该是一个点，它的y坐标在最上面和最下面的点之间，x坐标在最左边和最右边的点之间。
更抽象地说，我将此算法视为一种为想要留在最近邻居的M单位内而不是比它们的m单位更近的代理找到目标的一种方式。此算法返回的解决方案应返回一个点，该点与其最近的邻居之间的距离最大。
这是在2D平面中。
浏览 4提问于2011-11-30得票数 4
回答已采纳
我们的任务是找到到达该目的地的最短路径。
我们找不到最短的路线。权重中的第一个位置是开始坐标，结束是最后一个坐标。
double dijkstras(double weights[MAX_ARRAY_SIZE][MAX_ARRAY_SIZE], char output[], int *output_number_of_waypoints, int number_of_waypoints){
double route_length[number_of_waypoints];
int shortest_route_via[number_of_waypoints];
int i, cu
浏览 0提问于2012-12-07得票数 3
回答已采纳
1回答
我在一段时间内跟踪多个信号，并将它们与一个时间戳相关联，如下所示：
t0 1 10 2 0 1 0 ...
t1 1 10 2 0 1 0 ...
t2 3 0 9 7 1 1 ... // pressed a button to change the mode
t3 3 0 9 7 1 1 ...
t4 3 0 8 7 1 1 ... // pressed button to adjust a certain characterstic like temperature (signal 3)
其中t0是篡改标记，1是信号1的值，10是信号2的值，依此类推。
在该特定时间段内捕获的数据应
浏览 12提问于2017-07-06得票数 0
回答已采纳
1回答
给出了一个有向图G= (V，E)，它具有正边权和负边权，但没有圈。设s∈V是给定的源顶点。如何找到一种算法，找到所有顶点的距离，肯定比Bellman Ford的O(VE)时间复杂度更快。
浏览 4提问于2022-01-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
