2回答
在加载地图时，我已经将所有边框像素存储在每个国家的数组中。
在试图找到两个像素之间的最短距离时，我只比较平方距离(只有在找到最近的距离时，才使用平
浏览 4提问于2015-11-10得票数 0
回答已采纳
1回答
我有一个2D数组充满了“。或字母("A“、"B”、"C“、.)。现在假设我们只有“。”、"A“、"B”。我需要通过替换“”来填充数组。与"A“或"B”取决于哪个是最近的那个"."，如果两个字母共享到a的最短路径。那我们就把它当作“。”
我的想法是从每个起始坐标(".")执行两个BFS搜索。一个搜索找到到"A“的最小距离，第二个搜索找到到"B”
浏览 7提问于2022-05-01得票数 0
回答已采纳
2回答
我正在用c++语言做一个基于人工智能的两点之间的最短距离搜索器。我为此编写的代码已经完成，并且运行良好。现在我想把它集成到Google Maps Api中。我想在谷歌地图上以图形方式显示最短的距离，就像谷歌地图显示方向一样。我被困住了，找不到任何帮助。我知道我必须为此做套接字编程。请指导我正确的步骤和代码片段。提前感谢！
浏览 1提问于2015-06-17得票数 5
2回答
我是python的新手，所以我不知道如何操作数组。我有一个比包含地理位置更大的JSON文件，这方面的例子是：
4c29e1c197d00f47a60442ea，Area51Lab Srl,4bf58dd8d48988d124941735，Area5
浏览 4提问于2016-06-29得票数 1
回答已采纳
53回答
点和线段之间的最短距离
、、、
我需要一个基本函数来查找点和线段之间的最短距离。请随意使用您想要的任何语言编写解决方案；我可以将其转换为我正在使用的语言(Javascript)。
编辑:我的线段由两个端点定义。所以我的线段AB是由两个点A (x1,y1)和B (x2,y2)定义的。我正在尝试找出这条线段和一个点C (x3,y3)之间的距离。我的几何技能是生疏的，所以我看到的例子是令人困惑的，我很抱歉承认。
浏览 0提问于2009-05-11得票数 407
回答已采纳
1回答
给定无向图中所有节点相互链接的n数，返回k路径遍历所有节点，其中k路径覆盖的距离之和最短。例如，给定n = 10，algorithm(2,5)可能给出一个由两个数组组成的数组，使得两个路径所覆盖的距离之和最短，并且所有节点都被遍历。[[5,1,2,3,10,5],[5,4,6,7,8,9,5]]
算法找出从一个节点到另一个节点的最短路径，而不是k路径的最短组合。Yen的算法找出了从一个节点到另一个节点的最短<
浏览 2提问于2014-10-20得票数 1
2回答
在Actionscript中，我试图找出在上面地图上的两个点之间创建最短路径的最佳方法。我有所有的距离。
像A*这样的算法我不认为是相关的，因为它几乎不可能计算出启发式距离。我想我可以创建一个包含所有连接节点的距离的大数组，然后遍历，直到我找到最短的距离，但我知道这是非常低效的。
浏览 0提问于2011-08-09得票数 0
回答已采纳
给定一个开始节点和一个结束节点，如何找到至少通过一个“重要”节点的这两个节点之间的最短距离。注:没有负边。我实现了dijkstra算法，以求给定两个节点的最短距离。我知道如何解决这个问题的唯一方法是遍历重要节点的列表，为所有重要节点找到从start -> importantNode#1 ->结束的距离，然后取最小值。有更快的方法解决这个问题吗？
浏览 4提问于2017-09-29得票数 0
回答已采纳
1回答
我正在寻找如何计算沿二进制数组中路径的距离。我在matlab中导入了一张地图作为矩阵。这是一张河流横跨两个城市的二值图像。我只知道如何计算从河点到最近城市的距离，但我不能计算沿河的最短距离。我用所有河点的索引做了一个矢量，但我不知道如何从那里得到到最近城市的距离…，所以我在寻找通过红线到它交叉的一个浅蓝色点的最短距离！
Thnx
浏览 0提问于2014-06-01得票数 0
3回答
我有以下数组输出： [0] => SimpleXMLElement Object ( [0] => 32.4 km ) [3] => SimpleXMLElement Object ( [0] => 50.8 km ) 我正在尝试获得到特定地址的最短距离，从这个结果来看，最短的距离是10.2公里
浏览 0提问于2013-01-25得票数 2
我有一个图G=(V，E)，它不满足三角形不等式，我想解决TSP问题。然后我有一个算法来解决这个问题，需要满足三角形不等式。谁能给我一些建议，谢谢！
浏览 10提问于2018-02-01得票数 0
7回答
如何计算球面上一点到线段的距离？
、、、、
显然，两个点定义了两条线段，因此假设我对较短的那条线段感兴趣。所有坐标都以经度\纬度(WGS 84)表示。
如何计算距离？任何合理的编程语言的解决方案都可以。
浏览 4提问于2009-08-19得票数 29
回答已采纳
如何找到节点在无向图中，从该节点到所有其他节点的最小距离之和是最小的。我已经用dfs遍历了这个图。
我已经找到了到源节点的最小距离。策略是什么？
浏览 1提问于2020-06-05得票数 0
1回答
多亏了Dijkstra算法，我一直在使用networkX来计算图中两点A和B之间的最短路径距离。我的图中的边表示道路段，节点表示段之间的连接。权重函数是线段长度，因此返回的路径距离是实际的地理距离。 然而，计算出的路径有时对我的使用是不现实的。更具体地说，我希望防止算法使用路径，这意味着两个连续边之间的转弯非常急转弯。为简单起见，每条边的权重(或距离)等于1。从A到B的最短路径以绿色显示，相应的距离为2。 无“急转弯”约束的最
浏览 31提问于2020-07-24得票数 1
2回答
如果我想在有向图中找到最短路径，有两个起始顶点，那么我应该使用什么算法，以便路径相交，并且两者都具有最小的距离。
浏览 0提问于2014-04-12得票数 0
3回答
我有两个数组centroids和nodes [12.5241664, 55.7843297],我使用下面的代码获得最短的距离
浏览 3提问于2020-11-04得票数 0
回答已采纳
1回答
我有许多形状的图像，我想保存他们的轮廓在数组中。我的意思是，我想要1在数组1的轮廓坐标，2在数组2 ext的形状的坐标.
因此，我需要每个形状轮廓的坐标来计算它们之间的最短距离。
浏览 1提问于2014-07-07得票数 9
回答已采纳
2回答
我的cs教授给了我一个dijstras算法的实现，他要求我们修改它，以打印从源节点"src“(参见代码)到每个节点的路径，以及距离(它已经做到了)。
浏览 2提问于2015-04-05得票数 0
2回答
我有一个整数(节点或目的地)数组，即需要按给定序列访问的数组2、3、4、5、6、8。我想要的是，使用pgr_dijkstra获得最短的距离。但是pgr_dijkstra会找到两个点的最短路径，因此我需要使用pgr_dijkstra找出每一对的距离，然后将所有距离相加，以获得总距离。配对将会是这样的3,45,6
6,8。有没有办法定义一个函数，它接受这个数组，并使用pgr_dijkstra找到<em
浏览 52提问于2018-05-20得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
