我有一个双向加权图，大约有5000个节点，我有一个“重要”节点的列表(大约100个)。给定一个开始节点和一个结束节点，如何找到至少通过一个“重要”节点的这两个节点之间的最短距离。注:没有负边。我实现了dijkstra算法，以求给定两个节点的最短距离。我知道如何解决这个问题的唯一方法是遍历重要节点的列表，为所有重要节点找到从start -> importantNode#1 ->结束的距离，然后取最小值。有更快的方法解决这个问题吗？
浏览 4提问于2017-09-29得票数 0
回答已采纳
2回答
我试图找到数组中给定的两个元素之间的最小距离。例如，在下面的数组{1,2,3, 4 ,5,6,7}中，元素3,7之间的距离是4。我已经编写了一个代码，成功地计算了这个距离，但是如果有重复的，它就不能工作。下面是我到目前为止写的。我遗漏了什么？我要加些条件吗？而且，它的复杂度不应大于O(n)。
public static int findMinDiff(int [] a, int x, int y) {
//previous index and min distance
int next = 0,curr = 0, min_dist = Integer
浏览 5提问于2022-01-02得票数 0
我已经写了一个网站，它使用DirectionsService of Google API v3来查找两个用户定义的位置之间的驾驶距离。
我发现它在一天中的不同时间或一周中不同的时间产生不同的结果。
例如，我在科布里奇和格兰杰茅斯之间跑了两次，第一次告诉我距离是41.8公里，第二次说是39.9公里。
我怀疑这可能会受到目前交通状况的影响。我在Google文档中没有找到任何线索。
还有其他人遇到过这个问题吗？更重要的是，有人有解决办法吗？
编辑：
目前交通状况的影响似乎是Google的一个已知的“功能”(感谢您的输入@vitor)，但到目前为止，还没有人提出“关闭”此功能的方法。
怎样才能防止结果
浏览 1提问于2012-09-18得票数 4
回答已采纳
1回答
图算法问题给你。
我有一个图表，用来表示一个道路网络。因此，在它的循环(一个回旋将是一个微不足道的)。还有一些边缘是双向的，有些是单向的(单向街道).边是按长度加权的。
假设我有两个节点，并且已经计算了它们之间的最短路径。我想要做的是找到连接两个节点的所有其他路径，它们都比某个距离还要短。
下面是ascii技术中的一个例子，其中我用字母标记了边，用数字标记了节点。
F
5----6
E / \ G
3--------4
/ D \
B / \ C
1--------------2
浏览 3提问于2013-09-07得票数 0
回答已采纳
3回答
A*功能
、、、
我只是想澄清一下，在两条路径具有相等的值的情况下，路径查找的A*应该如何操作，无论是在计算过程中，还是在计算结束时，如果有两条相等的短路径。
例如，我在我的开始节点，有两个可能的节点我可以展开，但它们都有相同的f(x)。它们都被扩展了吗?按什么顺序扩展？
如果在搜索结束时有两条相等的最短路径，会发生什么情况？
浏览 1提问于2015-05-26得票数 0
4回答
C动态编程资源？
、、
明天我将作为一名新手在网上写Google测试。显然，他们肯定会问一个关于动态编程的问题？
有没有人知道一个好的资源来收集C语言中的DP问题和解决方案？我知道DP是什么&我用过一两次。然而，我觉得在测试中破解DP问题，以前的典型问题的实践会更容易处理。
任何好的资源或具有C语言解决方案的问题集都将受到高度赞赏。谢谢。
浏览 0提问于2011-01-09得票数 5
回答已采纳
3回答
全对最短路径，领带断裂
、、、
我正在创建一个程序，它将计算未加权图中所有节点的Betwenness中心性。要做到这一点，我必须找到ASSSP (所有单一源最短路径)。在创建程序时，我意识到最终我将有联系(从源到目的地的距离相同，但路径不同)。这使我想到了这个问题。我该如何解决这些关系？如果我使用随机的断线器，那么对于相同的输入，中间中心度的每个输出可能略有不同。让我做一个小小的示范性图：
A
/ \
B C
\ /
D
现在假设A节点是我们希望找到ASSSP的源。可见，有两条路径(A->B->D和A->C->D)，bot的长度相同，两者最短。现在我应该选择哪一个，在什么条件
浏览 2提问于2012-07-11得票数 2
回答已采纳
我需要知道两个位置的准确距离(latlng)。我做了JSON和sphericalutil.computedistancebetween，但是他们的结果太不一样了。就像这个例子，当我得到距离赌注的时候。在JSON中的两个位置，结果是9.8千米，而在sphericalutil.computedistancebetween 9.18千米中，我知道球面util的结果是米，我只是将它转换为千米。我将等待答案，请给我解释一下这两者的区别。希望得到答案。非常感谢。
浏览 12提问于2017-02-25得票数 0
回答已采纳
最近，当我在书“”中遇到下面的问题时，我正在理解最短路径算法。
假设我们将EdgeWeightedGraph转换为有向EdgeWeightedGraph，在EdgeWeightedDigraph中为EdgeWeightedGraph中的每个边缘创建两个DirectedEdge对象(每个方向一个)，然后使用Bellman算法。解释一下为什么这种方法会大幅度失败。
下面是我的实现Bellman算法(基于队列的算法)的一部分：
private void findShortestPath(int src) {
queue.add(src);
distTo[src] = 0;
浏览 2提问于2016-08-23得票数 1
2回答
我有一张城市清单，每个城市都有经度和纬度。
现在选择其中一个城市，我想获得所有其他城市的经度/纬度在50公里的范围内，从选定的城市。我应该用什么公式？
我只对从一个已知的城市位置把公里转换成纬度和经度的数学公式感兴趣。
然后，我将计算最大和最低纬度和经度，以考虑一个可接受的范围。(像广场一样)
tks
我不想计算两点之间的距离！+我想要计算最小e，最大纬度和经度，然后用这个坐标过滤我的城市。
我在Php中找到了一个对我有用的示例。(我已将其移植到C#)
浏览 4提问于2010-10-26得票数 2
我有两个点的正弦公式，它的效果很好。但是怎样才能找到三个或更多经纬点之间的距离呢？ 两点的半正弦公式示例： // C# program for the haversine formula
using System;
class GFG
{
static double haversine(double lat1, double lon1,
double lat2, double lon2)
{
// distance between latitudes and longitudes
double dLat = (
浏览 40提问于2020-04-24得票数 0
我有一个有向加权图，它的权重为正数，如下所示：
我想做的是：-
查找两个节点之间的所有可能路径。
根据路径长度(由边缘权重确定)按升序排列路径，至少前5位表示。
使用一种最优的方法来做到这一点，这样即使在节点数量更多的情况下，程序也不会花费太多的时间计算。
例如：-假设我的初始节点是d，最后一个节点是c。所以输出应该类似于
d to c = 11
d to e to c = 17
d to b to c = 25
d to b to a to c = 31
d to b to a to f to c = 38
我怎样才能做到这一点？
浏览 3提问于2020-08-06得票数 0
回答已采纳
2回答
使用数组的Dijkstra算法的时间复杂度为O(V^2)，如果采用优先级队列，则可以进一步将复杂度提高到O(E log V)。但是它的空间复杂性如何呢？在两种情况下都是O(V)吗？
浏览 10提问于2018-06-14得票数 4
如何找到节点在无向图中，从该节点到所有其他节点的最小距离之和是最小的。我已经用dfs遍历了这个图。
我已经找到了到源节点的最小距离。策略是什么？
我的尝试-
import java.util.LinkedList;
import java.util.Scanner;
class Edge {
int from;
int to;
long wt;
Edge(int a, int b, long w)
{
from = a;
to = b;
wt = w;
}
}
class Graph {
浏览 1提问于2020-06-05得票数 0
1回答
算法-朋友的朋友
、、
我只是在学习图论，我试着把代码写成一个算法问题。这个问题涉及到n群体，他们每个人至少有一个与其中一个成员的相互友谊。问题是找到两个人之间最短的友谊联系。最短的友谊环节包含的人数最少。例如，A和B是共同的朋友，B和C是共同的朋友，如果A和C也是共同的朋友，那么A-C和A-B-C是A和C之间的友谊纽带，但是A-C被认为更短，因为它涉及较小的个体。
我想知道哪种图论算法在这种情况下适用，我希望任何关于图论的免费互联网文档的推荐(维基除外)。
浏览 2提问于2013-02-28得票数 5
回答已采纳
2回答
我有下一个情况，我需要找到最好的优化来解决这个问题。
I图G
为了提供一个例子，让图看起来如下所示
这个问题需要在几个顶点之间的最短路径中找到权重的加法(让我们称之为SP)，并将它们全部加起来。
我的意思是，如果a - b之间的最短路径是a -> c -> d，那么他的SP就是x0 + x1 + x2
所以我的一组问题是这样的：
阿-g
阿-h
E-f
……等
因此，天真的解决方案是每次在每一组之间建立SP。
SP(a,g) + SP(a,h) + SP(e,f) + ... = result
因此，当优化任务开始时，我已经实现了两个改进，但我需要最好
浏览 3提问于2015-07-08得票数 0
回答已采纳
2回答
我不确定我在这里是否使用了正确的术语。我试图想出一个算法，让我们在任意图中找到一个顶点，这样顶点与最远顶点的距离最小。
另外，我还想出一个算法，让我找到两个顶点，而不是一个，再把最远的顶点到这两个顶点之间的距离最小化。
我的直觉说，我应该想出一个算法，计算出图中所有顶点之间的最短路径，然后查看路径，找到流量最高的顶点。但是我很难想出一个具体的算法，因为我以前根本没有这方面的经验。我试着用谷歌搜索这个问题，但没有成功。如有任何指导，将不胜感激。
浏览 0提问于2016-11-01得票数 -2
回答已采纳
只是想知道直观地表示这个算法程序的最好方式是什么？如果可能，我们希望直观地表示最短路径和通过路由器的数据包。有什么想法吗？看看乌龟，我们似乎可以实现我们想要的。欢迎任何指导者。谢谢。
尝试直观地表示:显示一组加权(数值)节点之间的最短路径。
from heapq import heappush, heappop # for priority queue
pq = []
class node:
label = ''
# adjacency list of the node
neighbors = [] # list of nodes
dista
浏览 1提问于2012-11-23得票数 0
我有一个Person班。
它有一个实例成员列表友好列表，它存储类Person的对象，现在我需要标识类Person.的两个对象之间的关系。
例如，P1是P2的朋友，P3是P2的朋友，那么P1、P2和P2之间的关系是1，P1与P3的关系是2。
浏览 2提问于2016-07-25得票数 0
1回答
给定点数组和任意x，y坐标，为最接近给定坐标的索引找到_points。
PointD[] _points
//create a list of x,y coordinates:
for (int i = 0; i < _numberOfArcSegments + 1; i++)
{
double x1 = _orbitEllipseSemiMaj * Math.Sin(angle) - _focalDistance; //we add the focal distance so the focal point is "center"
double y1
浏览 0提问于2018-06-03得票数 1
回答已采纳
1回答
给定一个无向加权图，两个节点之间的长度是整数。
如何打印图形中具有最小距离的节点对。如果有多对，请全部打印。
浏览 2提问于2020-09-19得票数 1
回答已采纳
2回答
如果我想在有向图中找到最短路径，有两个起始顶点，那么我应该使用什么算法，以便路径相交，并且两者都具有最小的距离。
浏览 0提问于2014-04-12得票数 0
2回答
我使用适当实现的dijkstra算法计算出最短路径。它通过B，C，D和E从A到F，所以整个最短路径是A，B，C，D，E，F。
现在我想从G到F。当从队列中弹出C时，我意识到它是通往F的最短路径的一部分，这是否意味着我也知道从G到F的最短路径是G，H，C，D，E，F。
浏览 2提问于2015-08-28得票数 0
回答已采纳
1回答
我有一个地址列表，我们可以称之为A。我使用Google对它们进行地理编码，然后找到它们之间的旅行时间，以得到一个26x26矩阵。我想要得到一个函数，它接受地址列表、矩阵、目标节点(我将调用它)和一个时间限制，并返回从A到@到任意多个不同的、不重复的目的地的所有可能旅行路径的列表，并在到达时间限制之前返回到A。
我认为递归函数可能是最好的方法，但我只从理论上了解了它们，不知道它是否能工作。
到目前为止我的想法是这样的：
var duration = 0;
var path = [];
function getPath(addList, matrix, targetNode, currentNo
浏览 8提问于2014-08-20得票数 1
回答已采纳
我读到了有关图算法的文章，我发现了这两种算法：
Dijkstra算法和BFS算法在寻找节点间最短路径时有什么区别？
我找了很多关于这件事，但没有得到满意的答案！
在图中查找最短路径的BFS规则如下：
我们发现所有连通的顶点，
将它们添加到队列中，并且
存储从源u到顶点v的距离(重量/长度)。
更新的路径从源u到那个顶点v的最短距离，我们有它！
这正是我们在Dijkstra算法中所做的事情！
那么，，为什么这些算法的时间复杂度如此不同？
如果有人能用伪代码来解释它，我会非常感激的！
我知道我错过了什么！请帮帮我！
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
求m叉树的直径
、、、、
我必须使用BFS来分析C中的m进制树.
有一些要求我暂时没有成功地实现：
1.找到树的直径.
2.给定树中的两个顶点--在它们之间找到最短的简单路径.
至于1-我看过Stack中的主题，并且看到了一些实现(不幸的是C中)，这些实现对我来说不是很清楚.一种用BFS两次计算直径的方法，从随机顶点开始。我不确定第二个BFS是否必须“记住”第一个BFS中访问的数组。
至于2-，我真的不知道如何处理，但我相信我可以在这里使用BFS，这里是。
此外，我还必须在O(n^2) time complexity.Besides中实现这两个要求，即，我必须找到树的最大和最小高度。对于最大高度，我已经实现了BFS (
浏览 2提问于2019-11-24得票数 0
1回答
我想得到最短的路线之间的A点和B点与X点之间使用谷歌地图v3。
对于这个例子，假设我想计算A和B之间的最短路径，其中有C，D，E路点。
为了做到这一点，我使用距离矩阵服务寻找A，A，A，B，B，B，C，the，do之间的距离，结果如下：
( A)地址A B: 4，C: 1.4，D: 1.4总是开始路线
( B)地址B、C: 3.8、D: 1.3、E: 3.1
( C)地址:C D: 1.2，E: 3.1
( D)地址D E: 2.7
E)地址E-总是路线的尽头
路线1: A+B+C+D+E=4+ 3.8 + 1.2 + 2.7 = 11.7Kms
路线2: A+C+B+D+E= 1.4 +
浏览 1提问于2019-02-28得票数 0
2回答
最优蚁群定位算法
、、
假设有一个网格，包含两个墙(被阻塞的单元)以及放置在网格上任何位置的食物。
现在，假设我们试图确定在这个网格上放置蚁群的最佳位置，这样蚂蚁必须以最小的距离(向任何方向到达/从蚁群的起点)获得最大的食物量。
到目前为止，我想出的最佳方法如下：
for each square on the grid
use a shortest path algorithm to find the distance to/from each food source from this square
sum these distances to find a number and put
浏览 7提问于2015-02-07得票数 12
回答已采纳
World Map 我正在使用Excel和VBA进行设计和开发，并制作了一张世界地图，将不同单元之间的资源分开。我用它来计算城镇和资源之间的距离，这样我就可以计算出每磅资源的价格。 为了找到两个点(资源和城镇)之间的距离，我使用这个公式： =SQRT(([@ROW]-$C$2)^2+([@COLUMN]-$D$2)^2) 这会找到两个点之间的斜边，使用列和行差作为三角形的另一边。 然而，我需要更进一步，并且有一种方法来区分斜边是通过水瓷砖还是通过陆地。
浏览 16提问于2020-04-04得票数 0
我正在学习Udacity的在线算法入门课程。
在最后评估中，有一个问题如下：
在安德鲁·戈德伯格采访中描述的最短路径预言中，每个节点都有一个标签，它是网络中其他一些节点的列表，以及它们与这些节点之间的距离。这些列表的属性是：
(1)对于网络中的任意一对节点(x，y)，它们的列表至少有一个共同的节点z。
(2)从x到y的最短路径经过z，给定一个平衡的二叉树图G，对该图进行预处理，为每个节点创建这样的标签。请注意，对于大小为n的图，每个标签中的列表的大小不应大于log。
考虑到平衡二叉树的约束和大小不应大于log的提示，直觉地看，某个特定节点的标签似乎将由它的所有父节点组成(如果它不是叶
浏览 6提问于2014-08-28得票数 1
可能重复：
krukshal算法还是Prims算法，哪一种算法在寻找最小生成树方面更好？
浏览 7提问于2010-11-22得票数 4
给定两个字谜S和P，当只有两个操作时，从S到P的最小编辑距离是多少：
交换两个相邻元素
交换第一个和最后一个元素
如果将这个问题简化为只有第一个操作(即交换两个相邻元素)，那么这个问题就是“类似于”的经典算法问题“，用于排序一个数字数组的最小交换次数”(解决方案链接如下)。
我的意思是“相似”，因为当这两个字谜都有不同的字符时：
S: A B C D
P : B C A D
然后，我们可以定义P中的顺序，如下所示
P: B C A D
1 2 3 4
然后，基于这个顺序，字符串S变成
S: A B C D
3 1 2 4
然后我们就可以使用链接中给出的解决方案
浏览 5提问于2015-01-26得票数 1
1回答
HTML文件中的相似度百分比
、、、、
我正在尝试实现一个网站的污损检测器。为此，我应该用Java开发一个工具来比较两个HTML文件之间的相似性。我打算剥离URL和JS，将它们分开处理。
我正在寻找一个工具/库/algorithm，我可以用它来计算相似性度量(理想情况下是百分比)，以便检测网站中的重大变化。
谢谢你的帮助。
浏览 0提问于2013-06-14得票数 1
回答已采纳
1回答
我需要在欧几里得空间中找到同一棵树的最小距离b/w，两kdtree包围盒。假设每个框都有5个元素。我需要使用java的最小欧几里得距离。
double QHRect[][] = QNode.m_NodesRectBounds;
double RHRect[][] = RNode.m_NodesRectBounds;
QHRect[][]: 5.74842E-4,7.76626E-5,6.72655E-4,
0.5002329025,0.2499048942,0.25046735625
RHRect[][]:
浏览 4提问于2011-06-30得票数 0
1回答
我试图创建一个WordPress插件，它将使用谷歌地图的方向与界限相结合。
这是一个基于知识管理的收费的应用程序，低成本/公里进入边界，高成本/公里在边界之外。
所以问题是：
有没有办法知道从边界点到边界边界的距离是多少？
有没有办法知道从边界以外的点到边界边界的距离是多少？
请注意，边界区域将与政治龙。我已经找到一种方法来检查一个点是在政治还是在政治之外。
问题是我在上面所描述的清单中。
浏览 4提问于2012-11-15得票数 2
回答已采纳
1回答
我想使用Google maps API在我的客户办公室和他们的一个客户之间生成一条路由。
然后，我希望(从我的内部数据库)找到位于该路线两侧10英里内的任何客户。
基本上我想复制这个功能：
如果您对此有任何建议，我将不胜感激
浏览 0提问于2011-04-05得票数 3
回答已采纳
2回答
检测到对一行的单击
、、、、
我想找到一种方法来知道我是否点击了一条线。我有一个标准的二维平面，例如正方形和两者之间的一条线。当我点击这条线时，我想检测一下。这条线可以是水平的，也可以是垂直的，也可以是有角度的。我在网上有这些信息：
-Starting坐标(x，y)
-Ending坐标(x，y)
-The鼠标单击位置(x，y)
我也许能得到tan()的角度。我找到了这个解决方案，但是我不能添加鼠标事件：
谢谢你。
浏览 2提问于2014-11-24得票数 0
回答已采纳
我想订购一个位置(纬度和经度)，这样开车的距离是最短的。当我有三个点时，从A到B再到C，再回到A，或者从A到C，再到B，再回到A，这都无关紧要。
浏览 0提问于2017-07-14得票数 0
2回答
我的cs教授给了我一个dijstras算法的实现，他要求我们修改它，以打印从源节点"src“(参见代码)到每个节点的路径，以及距离(它已经做到了)。到目前为止，我已经研究了大约一个星期，并尝试了一些方法。我怎么也想不出来...任何帮助都将不胜感激。该图由一个形容词矩阵表示，并且有一个包含其大小的全局：
int n; //Global matrix's size
int minDistance(int dist[], bool sptSet[]){
// Initialize min value
int min = INT_MAX, min_index;
浏览 2提问于2015-04-05得票数 0
1回答
我一直在调查关于必应地图的一点，因为我需要优化一些路线。每条路线有10个停靠点。我想根据必应地图的建议重新排序航点
我的代码是javascript
directionsManager = new Microsoft.Maps.Directions.DirectionsManager(map);
directionsManager.setRenderOptions({ itineraryContainer: document.getElementById('directionsItinerary') });
var startWaypoint = new Microsoft.
浏览 18提问于2016-08-10得票数 0
如何确定两个节点之间的最短路径，给定图的节点间最短距离矩阵？
例如，我有4个节点和最短距离矩阵(M)。
0 4 5 8
4 0 6 3
5 6 0 2
8 3 2 0
m(i，j)是节点i和节点j之间路径的距离，它不需要是节点i和节点j之间的边缘。
有人能指点一下如何做到这一点吗？提前谢谢你。
浏览 4提问于2015-11-02得票数 4
回答已采纳
1回答
我想找到两个网格的两个顶点(每个网格有一个顶点)，它们之间的距离是最接近的。否则这两个三角形就没问题了。
但是，我不知道如何在CGAL的文档中搜索这一点，我确信这与一些现有的工具(可能基于3d距离字段和/或AABB)是可行的。我能不能得到一个提示(关键字/链接)寻找什么？
我已经被指向了 CGAL包，但是它不是我想要的，因为它输出了距离和坐标，所以找到顶点ID是额外的计算开销。
我已经用CGAL实现了一个碰撞检测，使用AABB-树在三角形汤中找到三角形-三角形交点。我想我应该在某种程度上接近这一点，尽管现在一个简单的汤和我所有的对象-三角形是做不到的。
浏览 3提问于2014-07-28得票数 2
回答已采纳
3回答
我正在尝试做一个小的公共交通路线应用程序。
我的数据用以下结构表示：
graph = {'A': {'B':3, 'C':5},
'B': {'C':2, 'D':2},
'C': {'D':1},
'D': {'C':3},
'E': {'F':8},
'F': {'C':2}}
其中：
图切分键是一个节点
sub
浏览 6提问于2012-11-22得票数 12
回答已采纳
3回答
我已经很长时间没能解决这个问题了。假设我们有一个二维平面，它的根总是在(0,0)的原点。这个2D平面不会对它的大小有任何限制。
我们也可以说，用户可以输入这个图上多少个有限的点(每个点都可以位于这个平面上的任何地方)。这些点定义为S0，S1，.Sn和用户还分别给出了这些点的X，Y坐标位置。
我想找出从根点到图上每个点的最短路径长度。
这是什么意思？：假设最短路径被确定为6，这意味着从根点到点S0的路径长度是6，从根到S1的路径长度是6，从根到Sn的路径长度是6。
我为解决这个问题所做的努力：
参见我的图表：免责声明:我的图表的目的是向您展示我的思维过程。它并不代表我想如何处理这个问题。。
浏览 2提问于2015-02-01得票数 2
1回答
对于任何给定的纬度和经度，应该存在两个距离。一次是顺时针方向，另一次是逆时针方向。有时航班也是这样飞行的。
下面的javascript可以很好地计算距离。我不确定它是顺时针还是逆时针。(参考South Down和North up)
找到这两个方向的公式是什么？
var R = 6371; // km
var dLat = (lat2-lat1).toRad();
var dLon = (lon2-lon1).toRad();
var lat1 = lat1.toRad();
var lat2 = lat2.toRad();
var a = Math.sin(dLat/2) * Math.si
浏览 3提问于2012-09-09得票数 0
1回答
我正在尝试用优先级队列实现dijkstra算法，但我不能理解它是如何工作的。我在网上读了很多指南，但我根本不能理解这个算法。
我的问题是:每个节点的优先级是什么？我认为它是具有最小值的传入边的权重，但我不确定。这是真的吗？
第二个问题，当我提取队列的根时，如果这个节点不与任何被访问的节点相邻，它是如何工作的？
浏览 0提问于2013-08-19得票数 18
回答已采纳
1回答
我有VRP问题。我有车辆的启动位置和距离矩阵。当访问某些地点时，我希望解决方案被终止/完成。
因此，我不希望它实际访问location_matrix的每个索引，但是如果访问“必须访问”旁边的不同索引，就可以得到更好的解决方案，那么我就没有问题了。因为你知道，有时候直接从1到3比1-2-3慢。(参观2，这不是必要的，但作为捷径)
我定义了一个成本为0的虚拟仓库，我用这个作为结束，因为如果您使用starts，就必须定义end。我把末端放在1000，基本上是结束位置。你可能会问，为什么你不把你的“工作”地点。但这意味着他们必须在那里结束。因此，这似乎不是最优的，因为一个车辆可能真的接近两个“作业”位
浏览 2提问于2021-02-07得票数 2
回答已采纳
给定这个圆的半径和A的坐标，我如何计算C的坐标？C也在离这条线最远的地方，换句话说，从A到C的一条线将从穿过A的线旋转90度。
我试着用A点到C点之间的距离代入A的直线方程，但我似乎不能把它的数学做好。
浏览 4提问于2022-10-31得票数 -1
1回答
我试图在基于java的webapp的服务器端部分开发一些简单的位置逻辑。
我真正感兴趣的只有两个操作：
给定起始点(lat/long) s1、距离d和搜索点(也是lat/long) s2，确定s2是否在s1的d范围内。
给定两点(lat/long)，确定它们之间的距离。
有人有支持这些操作的简单java API的建议吗？
谢谢!
浏览 2提问于2009-11-26得票数 1
我做了一些研究，我似乎遗漏了这个算法的一小部分。我知道广度优先搜索是如何工作的，但我不明白它如何准确地将我带到一条特定的路径，而不是仅仅告诉我每个单独的节点可以到达哪里。我想解释我困惑的最简单的方法就是举个例子：
例如，假设我有一个这样的图：
我的目标是从A到E(所有边都是未加权的)。
我从A开始，因为那是我的原点。I队列A，然后立即将A出队并探索它。这会产生B和D，因为A连接到B和D。因此，我对B和D都进行了排队。
我出队B并探索它，发现它通向A(已经探索过)和C，所以我将C排入队列。然后我出列D，并发现它通向E，我的目标。然后我将C出队，发现它也通向E，这是我的目标。
从逻辑上讲
浏览 0提问于2011-12-05得票数 152
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
