在python列表中找到点之间最短距离的更干净的方法？

文章/答案/技术大牛

发布

3回答

python、for-loop、while-loop、distance、heuristics

我在python中有一个元组列表和一个单独的点，例如(1,2)，(2,5)，(6,7)，(9,3)和(2,1)，我想找出由单个点到点列表的所有组合可能创建的最快路径。(基本上我想找到从(2，1)开始的所有点的最有效的方法)。我有一个manhattanDistance函数，它可以取2个点并输出距离。然而，我的算法给出了不一致<em

浏览 2提问于2016-09-09得票数 3

回答已采纳

1回答

如何使用旅行销售人员问题(TSP)和哈弗森距离列表？

python、r、geospatial、traveling-salesman、haversine

我有一个客户和他们各自的销售人员之间的距离列表，我想应用TSP算法来优化每个销售人员在给定的一天中的旅行距离。在R或Python中解决这个问题的最佳方法是什么？注:我不需要通过任何地图可视化这一点，我只需要最短的距离之间的每个客户之间的开始

浏览 1提问于2019-07-02得票数 0

回答已采纳

2回答

街道网络中的最短路径

networkx、shortest-path、osmnx

我在处理纽约市出租车的数据集。街道网络是使用osmnx获得的，红点是出租车接送GPS位置。我做了一些地图匹配。我将GPS位置投影到最近的边，投影被视为节点并添加到网络(图)中，其边相应地进行了更新。我得到了以下网络。黄点是真正的节点，紫色点是GPS位置的投影(也被视为节点，但根据其属性进行区分)。接下来，我想找出两个紫色点之间的最短路径。例如，我得到了以下内容

浏览 1提问于2020-10-01得票数 0

1回答

如何找到给定图的边(有向)列表的两个节点之间的距离？

python、python-3.x、shortest-path

9), (6, 1), (6, 7), (6, 2), (7, 1), (7, 6), (7, 4), (8, 9), (8, 3), (9, 8), (9, 5)]C=[2.5, 5.59, 1.0, 2.0, 1.0, 2.0, 1.0, 2.0, 1.0, 2.0, 2.5, 5.0, 2.0, 5.59, 5.0, 2.0, 5.0, 2.0, 5.

浏览 3提问于2018-08-20得票数 0

回答已采纳

2回答

找到最小的内在for-理解力？

scala

我有两个包含GPS坐标的列表，我想在这两个列表中找到坐标之间的最短距离。现在，我已经遍历了列表，并将每个距离存储到另一个列表中，如下所示： val distanceList = for { c2 <distace = calculateDistances(c1, c2) } yield distance 现在我可以从di

浏览 24提问于2019-02-09得票数 1

回答已采纳

1回答

3D中两条线的截距和最短距离

computer-vision、computational-geometry

我想在3D中找到两条线的截距。我如何在不计算真实3D坐标的情况下检查他们是否真的截获了。然后我如何计算那个特定点的三维坐标呢？使用连接两点的最短距离，

浏览 0提问于2015-09-28得票数 0

1回答

立方体表面点间距离

language-agnostic、geometry、cubes

设(x1, y1, z1)和(x2, y2, z2)是欧几里得3-空间中的两点，在轴对齐边长-2立方体的表面上，以原点为中心。如何有效地计算立方体表面上各点之间的距离(或平方距离)？在内部，我将点数表示为(offset1, offset2, faceNumber)，但(x,y,z)格式(如上面所引用的)是现成的。我更喜欢C或Python代码，但我很乐意接受伪代码

浏览 7提问于2013-05-06得票数 2

1回答

Python中路径权重之和的计算

python、data-structures

举个例子(看图)：我从博琼桑市开始，我要去的目的地是达戈，那么边缘的计算结果应该是220。

浏览 13提问于2021-12-08得票数 0

3回答

用机器学习算法从python的两个列表中找到最短点

python、algorithm、machine-learning

我在python中有两个值列表。我想找出从list1到每个点之间的最短距离。list1 = [(10,15),(40,50),(10,60)]我需要找到list1每个点到list2最短点例如，如果我从list1获取第一个值， (10,15) -在list2中，这一点是(12,17)

浏览 7提问于2019-11-06得票数 1

回答已采纳

2回答

寻找非凸多边形的代表性平均内点

c++、algorithm、visual-c++、graphics

我试图用c++解决一个旅行商问题，但我必须遍历一组多边形之间的最短距离，而不是一组点之间的最短距离。为此，我试图用一个有代表性的“平均”内点来表示每个多边形，这样我就可以对这些平均内点进行TSP。我很容易在一个凸多边形中找到一个平均内点，因为它只是一个算术平均值(对于一个凸多边形，它总是位于内部)，但这种方法不适用于凹多边形，因

浏览 1提问于2012-12-13得票数 7

回答已采纳

3回答

包含两个变量的列表

java、list、loops

我想构建一个map算法，并做以下事情：已经给出了哪些点是连接的，以及它们之间的长度(整数)。从A到G的<em

浏览 0提问于2012-10-25得票数 0

回答已采纳

2回答

boost最短路径查找算法

c++、boost、graph、path、shortest-path

你好，亲爱的朋友们。A*需要一些额外的数据(不仅仅是距离) 怎样才能找到两点之间

浏览 5提问于2015-05-20得票数 0

回答已采纳

2回答

A搜索-最少的跳数？*

php、python、path-finding、a-star

看看这张图：是游戏中的一个区域，每个节点都是一个系统。我想计算这两个系统之间的最短距离。我的问题:我在网上读到的关于A*的所有内容都在讨论如何结合两个节点之间的距离(例如，两个城市之间的距离)来帮助计算最短路径。这对我的情况没有帮助，因为我更感兴趣的是跳数(节点1>节点

浏览 0提问于2013-03-29得票数 2

回答已采纳

1回答

使用iphone纬度和经度计算地图上两点之间的距离

iphone、google-maps

我正在尝试计算iPhone地图上两个点(引脚)之间的距离。但是，如果你把一个大头针放在地图的左边，另一个放在右边，distanceFromLocation方法总是返回点之间的最短距离(当然地球不是平的)。我试着切换CLLocations，但它仍然显示最短的距离。对于我的应用程序，我需要计算两个引脚之间

浏览 2提问于2011-09-13得票数 0

回答已采纳

1回答

搜索单词间最短长度的算法

algorithm、sorting

我正在尝试想出一种算法来寻找单词列表之间的最短距离。我有一个列表字典，其中显示了在文档中找到单词的不同位置。匹配{“the”：2，24，15，"is“：5，13，"apple”：{45} ... } 有没有既定的算法来找到所有这些重叠的最短长度？

浏览 2提问于2015-01-28得票数 0

1回答

带路径点的任意顺序路径查找

algorithm、path-finding

我有一个2d区域的路径点列表(2d点列表)。遍历任意路径。返回最短

浏览 0提问于2020-05-20得票数 0

回答已采纳

6回答

Facebook黑客杯:舞蹈之战之后

algorithm、graph-theory

我们希望在一个特殊的网格中找到两个点之间的最短路径。我们可以在一次移动中在相邻的方块之间移动，但我们也可以在同一类型(有10种类型)的单元之间移动，而不管它们之间的距离有多远。对于一个大小为100x100的网格，我们如何才能找到在两点<em

浏览 0提问于2011-01-16得票数 6

回答已采纳

1回答

计算一对点列表之间距离的最快方法

matlab、optimization

我在k维空间中有n个点(n乘k个数据点矩阵)。另外，我有一个长度为d的点对列表(列表矩阵的维数是d乘以2)。我的目标是在长度为d的向量中找到该列表中每对点之间的欧几里得距离。在MATLAB中，对于一个长列表，最快的方法是什么？你认为使用C

浏览 0提问于2016-04-29得票数 0

4回答

计算两个任意形状之间的最小距离

java、geometry

现在我要计算两种形状之间的最小距离。这是我附上的图片首先，绘制部分完成。这种形状是弧和线的组合。现在我面临的问题是，当我要计算这个形状之间的最小距离时。为了计算两个形状之间的最小距离，我在java中使用了下面的代码，但我没有得到任何优化的方法- private double calculateMinimumDista

浏览 3提问于2015-09-18得票数 4

1回答

使用python中的VTK，我编写了一些代码来为我想要的对象创建一个参与者，例如为cylinder： def cylinder_object(startPoint, endPoint, radius,现在我想要的是首先找出两个给定的柱面Actors是否相交，然后找出交点。我可以在我的柱面上使用vtkTriangleFilter，并使用vtkOBBTree和光线投射来查看是否发生相交吗？下面是两个相交的定向圆柱体： ?

浏览 84提问于2019-03-04得票数 2

点击加载更多