边的距离
是指在图论中，两个节点之间的最短路径长度或者边的权重。在网络中，边的距离可以表示两个节点之间的物理距离、网络延迟或者其他度量指标。
边的距离在云计算中有着重要的应用。以下是一些相关的概念、分类、优势、应用场景以及腾讯云相关产品和产品介绍链接地址：
- 概念：边的距离是指在图中两个节点之间的最短路径长度或者边的权重。
- 分类：边的距离可以分为物理距离、网络延迟、带宽等不同的度量指标。
- 优势：边的距离可以帮助我们评估网络的性能和可靠性，优化数据传输和通信效率，提高用户体验。
- 应用场景：
- 网络优化：通过测量边的距离，可以选择最佳的网络路径，减少数据传输的延迟和丢包率。
- 负载均衡：根据边的距离，可以将请求分发到最近的服务器，提高系统的响应速度和吞吐量。
- 数据中心设计：在构建数据中心时，考虑边的距离可以帮助优化服务器的布局和网络拓扑，提高数据中心的可靠性和性能。
- 腾讯云相关产品和产品介绍链接地址：
- 云服务器（ECS）：提供灵活可扩展的计算能力，满足不同规模和需求的应用场景。详情请参考：https://cloud.tencent.com/product/cvm
- 云网络（VPC）：提供安全可靠的网络环境，支持自定义网络拓扑和路由策略。详情请参考：https://cloud.tencent.com/product/vpc
- 云负载均衡（CLB）：实现流量分发和负载均衡，提高系统的可用性和性能。详情请参考：https://cloud.tencent.com/product/clb
请注意，以上仅为示例，实际应用场景和产品选择应根据具体需求进行评估和选择。
相关·内容
我目前正在创建一个特征，并在平面上对其进行阵列，以获得适合该平面的最大数量的特征。我经常这样做，以保证在可能的情况下构建某种形式的marcro。我遇到的问题是我仍然需要手动设置部件之间的间距。我希望能够创建一个特征，并让它确定给定一个区域的“最佳”适合间距，同时避免重叠。我很少有机会找到任何描述这一点的资源。任何关于这方面的信息或潜在有用资源的链接都将不胜感激！
谢谢。
浏览 0提问于2015-12-15得票数 1
1回答
我需要实现一个程序，给定一个在弧线上具有正成本的有向图，打印从x到y的最小成本，以及从x到y的所有路径的最小步数。我已经写了一个这样做的程序，但有时它需要的路径没有最少的步骤。下面是我的代码：
#include <iostream>
#include <vector>
#include <queue>
#include <climits>
using namespace std;
typedef pair<int, int> Warc;
typedef vector<vector<Warc>> Wgraph
浏览 2提问于2015-05-24得票数 1
1回答
朝向边缩放多边形？
、、、
我知道，要缩放垂直程度，我只需乘以比例因子。但我注意到，大多数矢量绘图应用程序都会显示形状边界框，通过拖动其中一条边，它会将几何图形缩放到另一条边，然后如果你经过这条边，它将最终镜像该轴上的几何图形。向边缘缩放是如何完成的？例如:如果你选择一个圆的最上面的边缘，它会向它的边界框的底部边缘缩放，直到它看起来什么都不像，有点像一个落在地面上的雨滴。我希望这是足够清楚的。谢谢
浏览 1提问于2010-07-15得票数 0
回答已采纳
正如问题中所指出的，当InfoWindows可见时，v3应用编程接口似乎有一个更改，该更改会影响默认行为。
谷歌在他们自己的地图网站()上的默认行为是通过不同的缩放处理来解释这一点的。如果当前选定的标记在视口中可见，则会将缩放的“中心”设置为标记位置；否则，它将默认设置为地图的中心(或在双击或鼠标滚轮滚动的情况下为鼠标的位置)。
如何复制Google Maps站点的行为？我知道如何获取当前选定标记的位置并判断它是否可见。然而，我没有任何幸运的设置缩放活动的“中心”与设置地图的中心。
浏览 9提问于2012-08-22得票数 2
回答已采纳
1回答
我一直在尝试让这个倒计时器对移动设备和小型设备的响应做出反应，但我一直在努力。理想情况下，我希望flex属性之间的距离随着屏幕变小而缩小，从而使倒计时更接近另一个，以便它适合任何大小的屏幕。不过，我不知道如何做。所以我尝试把'flex-direction: column‘放在@media部分，但是什么也没发生。随着屏幕变小，我也试图减小倒计时计时器的大小，但这也无济于事。 const countdown = document.querySelector(".countdown");
const interval = setInterval(() => {
浏览 15提问于2021-10-20得票数 0
我想实现A*算法，我已经阅读了启发式函数及其工作原理，我知道需要低估以获得最优路径。但是，哪个启发式函数最适合随机有向图？到目前为止，我所尝试的是从节点到目标的最小边权重。很明显，从当前节点到目标的距离不小于从当前节点到下一个节点的最小边。
浏览 0提问于2017-04-06得票数 0
有没有办法获得matplotlib.pyplot.hexbin图的边界？
比方说，我有一个具有空间纬度和经度值的pd.DataFrame，我将其绘制在一个六边形图中。然后，我想通过检查一个实例的纬度和经度值是否落入其中一个六进制数中，将十六进制数网格的相应二进制数分配给我的DataFrame的每个实例。
我可以将名称或索引分配给不同的存储箱吗？
我已经在文档中查找了hexbin图，我所能找到的都是线条属性，它们描述了在该图中绘制的线条。
浏览 0提问于2016-01-25得票数 1
2回答
运行Johnson算法后的回溯
、、、、
我有一个问题，我以前在学校的一些考试中被问过，但我找不到答案。
在图上运行之后，是否有可能知道它以前是否有负循环？为什么？
Johnson算法
Johnson算法是一种能够计算图上最短路径的方法。这是能够处理负重的边缘，只要不存在一个循环负重。
该算法由(来自)组成：
首先，将一个新的节点q添加到图中，将零权边连接到其他节点。
其次，使用Bellman算法，从新的顶点q开始，为每个顶点v找到从q到v的路径的最小权重h(v)。如果此步骤检测到负循环，则终止该算法。
接下来，用Bellman算法计算的值对原图的边进行重加权:从u到v的一条边，具有长度w(u, v)，给出了新的
浏览 0提问于2018-09-04得票数 1
我有个问题。我在SkiaSharp中画了几个六边形。所有的角都存储在一个List<HexagonRegistryList>中。
现在，我想知道六边形与其他六边形有多少共享边，所以我创建了以下代码：
public class HexagonRegistryList
{
public int HexagonNum { get; set; }
public float x1 { get; set; }
public float y1 { get; set; }
public float x2 { get; set; }
public float y
浏览 0提问于2019-05-21得票数 0
回答已采纳
2回答
我很好奇是否有一种优雅的方法来做到这一点，除了计算从点到每一条边的距离并找到最小值之外。
我想过一些事情:如果它是一个正方形，我们可以画出对角线，然后找出点落在4个区域中的哪个区域。这些区域中的每一个都对应于最近的一条边。
也许我们可以把长方形分成正方形，然后从那里走到另一个地方？
似乎另一种解决方案太复杂了，不值得去寻找。
浏览 7提问于2012-10-13得票数 2
回答已采纳
1回答
是一个很棒的应用程序:它向您展示了人们上传的一系列发现(POI)--按照您指定的任何位置(通常是当前位置)的距离进行排序。你滚动的越远，显示的发现就越远。一个指示器非常准确地告诉你当前显示的发现有多远(见网站上的截图)。
这与大多数其他基于位置的应用程序不同，这些应用程序基于固定区域(例如，给我10公里半径的所有披萨店)交付结果，这些应用程序可以使用单个空间数据结构(或支持空间数据类型的SQL引擎)来实现。以Trover的方式交付结果要困难得多：
您可以查询POI的任意位置。给特罗弗一个位于俄罗斯远东的位置，它将提供第一个在2000公里之外的发现，并在那里不断增加。
POI的结果列表不
浏览 0提问于2011-08-22得票数 0
问题陈述：
代码：
import scala.io.StdIn._
import scala.collection.mutable
object Solution {
def FloydWarshall(n: Int, adj: Array[Array[Int]]): Array[Array[Int]] = {
val distance: Array[Array[Int]] = adj
for(k <- 0 until n){
for(u <- 0 until n){
for(v <
浏览 1提问于2017-04-18得票数 0
回答已采纳
3回答
我正在使用NLCD数据处理一个巨大的区域，森林和非森林的7个州。在一些林区内有一块地块(这是我正在写的硕士论文)。我已经用这个庞大的数据集难住了我问过的每个人，但我们确信有一个解决方案。森林/非森林区域是有符号的离散栅格。我能够通过划分森林区域将森林区域划分为多边形。我不能把非森林区域变成多边形(太大了)。所以我试着得到点的距离(点在多边形内)到森林多边形的边缘。你有什么建议可以得到一个点到森林边缘的距离吗？
浏览 0提问于2009-05-22得票数 3
1回答
我很难理解为什么Dijkstra的算法不适用于具有负边的非循环有向图。据我所知，Dijkstra做了一个广度优先的图形遍历，在适当的时候放松。举个例子，看看下面的图：
S->A (3)
S->B (4)
B->A (-2)
其中S是源节点。我想象它是这样工作的：
1)标记A，距离3。标记B，距离4。
2)在A上递归。因为A没有指向任何节点，所以什么也不做。
3)在B上递归。由于B指向A，请检查B的距离+ B->A是否小于A的当前距离。2 < 3，因此将A标记为距离2。
然而，显然这不是它的工作原理，因为我使用的这本书给出了这个图表来说明为什么负片不起作用。我听不懂
浏览 3提问于2013-03-28得票数 1
2回答
通常情况下，TSP解决方案是使边上的总成本最小的解决方案。
然而，在我的例子中，我需要解决方案上的特定边缘，如果解决方案不再是最优的，这并不重要。
然而，在包含该边的所有哈密顿循环中，所获得的解是最优解，这一点很重要。或者至少是有界的。
更正式的问题是:给定一个完整的度量图和一条特定的边，通过该特定边的成本最小的哈密顿循环是什么？
编辑:变换图表可能是个好主意。但请记住，结果图必须仍然是度量和完整的。在这种情况下，一个非完全图等同于一个非度量图，只要认为缺少的边实际上是一个非常昂贵的边。这一点很重要，因为不存在用于一般距离的多项式时间算法。如果你很好奇，可以在S.Sahni和T.Gonzale
浏览 5提问于2014-02-13得票数 1
1回答
这是班加罗尔地铁地图。
现在我正在设计一个应用程序，它应该告诉用户源和目的地之间的停靠点数量。现在假设用户必须从蓝线中的一站到蓝线中的另一站。如图所示..
现在我们可以看到，登机点是1，目的地是2，中间有6站。如何计算中间停靠点的数量以及距离。如果线路发生变化，即用户想要从BlueLine旅行到YellowLine，该怎么办？
我以字符串数组的形式为每行指定了停靠点的名称。这是数组..
String[] greenline = {"Bangalore International Exhibition Center", "Jindal", &
浏览 4提问于2013-10-11得票数 0
1回答
我想在图中找到从s到t的距离。如何改变bfs以找到距离或使用另一个具有良好O(n)的算法。准确地说，重要的是图是无权和无向的。
浏览 1提问于2017-01-24得票数 0
1回答
公共交通中的图论
、、、
嗨,
我现在正在开发公共交通指南软件。在欧洲，美国的谷歌地图( Google )提供了这样的服务，但在土耳其却并非如此。我有数据库，其中包含了所有车站的纬度和经度，以及其他公交线路、车站信息.在我的方案中，首先使用图论(站是顶点，边权是车站之间的距离)，连接同一条公交线路上的车站，然后找出路线。之后，我将在谷歌地图上演示路线。我已经完成了第一步，连接站。然而，在那之后，我发现我的计划中有一个错误，如图所示。人想接近A到K，程序应该说
步行到A站
在A站乘8路公共汽车
在E站下车
步行到H站
乘搭970号巴士在H站
在K站下车970号巴士
但是，站E和H
浏览 9提问于2014-04-04得票数 3
1回答
有两个3D立方体/长方体，每个由不同的顶点(p1，p2，p3，p4，p5，p6，p7，p8)定义，如何找到立方体之间的最小距离？
我一直致力于一个简单的欧几里德三维距离算法，每个立方体的最小和最大值，但它不适用于旋转立方体。有没有解决这个问题的总体方法？在这张图片中，有两个立方体的例子和我想要计算最小距离的可能位置：
浏览 0提问于2021-05-18得票数 2
我正在尝试让节点连接到具有不同距离的主节点。
到目前为止我所拥有的是：
import networkx as nx
G = nx.empty_graph( 3 , create_using= None)
G.add_edge(0,1)
G.add_edge(0,2)
然而，从图像中可以看到，两侧节点之间的距离与主节点之间的距离相等。是否有办法使他们到主节点的距离不同？
浏览 1提问于2019-02-20得票数 0
回答已采纳
2回答
我想要解决的问题是：
给出每条边都用红色或蓝色着色的图形：
( a)给出一种算法，该算法生成两个顶点(s，t)之间超过最小红边量的路径。
( b)给出一种算法，该算法在两个顶点(s，t)之间产生一条经过极小数目红边的从s到t的最小蓝边的路径。
到目前为止:对于a)，我可以使用修改后的BFS算法。当查看顶点v时，首先将由蓝色边连接到v的所有顶点放在队列中，然后将其余的顶点添加到队列的末尾。因此，该算法第一次遇到t将是该路径的问题。
如何证明该算法的正确性？看上去很贪婪。我如何将其展开以回答b)？
耽误您时间，实在对不起。
浏览 1提问于2014-03-10得票数 3
回答已采纳
我正在做我的大学项目，我使用GeoTools库。我的任务是实现考虑空间数据的AGNES (凝聚嵌套)算法。要做到这一点，我需要计算空间对象之间的距离，例如点、曲线、多边形。
可以转换为曲线的LineString类是继承几何方法(包括距离())的GeoTools类。我的问题是如何计算两个LineString对象之间的距离？这是连接两条曲线的最短线段吗？另外，我也很好奇多边形是如何相似的。
浏览 2提问于2015-01-04得票数 0
1回答
线和边检测器
、、
我试着从迷宫中处理下面的图像。我的问题是如何处理边缘。我使用的是OpenCV 2.4和c++。我想知道有没有办法区分地板和墙壁之间的边缘和地板上画的线条？
地板是黑色的，墙壁是白色的，地板上的线条也是白色的。
我想做的是区分墙壁和地板上的标记。地板上的线条将给我一个距离的参考，如果我能在迷宫中旋转。而墙只是告诉了迷宫大厅的极限。
在这里，你会找到我做过的过程图像。
我使用Canny和HoughLinesP函数来检测和保存行。但是正如你在图像中所看到的那样，程序并没有把线条和边缘分开。
守则：
vector<Vec4i> get_lines(Mat dst, Ma
浏览 2提问于2014-12-02得票数 1
回答已采纳
我有一个图表，允许在画布上放置一滴外部div来添加新的对象。在这个drop事件中，我需要确定鼠标是否位于现有的节点或边缘上。目前，通过遍历节点并检查renderedPosition、renderedOuterWidth和renderedOuterHeight来手动完成此操作。
它看起来不像边缘可以检查相同的方式，但即使他们可以，我只想找到边缘，如果位置是接近线，而不是包围框。
是否有可能通过x，y坐标找到任何元素，或者是否有可能触发提供pageX和pageY的单击事件，这样Cytoscape将运行它自己的命中测试逻辑，然后可以找到所选的元素？
浏览 4提问于2015-12-22得票数 3
回答已采纳
我试图计算两条多边形线之间的最短距离，。我曾经想过使用扫描算法，但我不知道要考虑什么events，因为垂直射线可以在两个顶点、一个顶点和一个边或两个边之间交叉。我的活动是什么？还有其他方法来计算距离吗？
浏览 8提问于2017-04-16得票数 1
日安。
我的任务是在2D空间中找出距离矩形之和最小的一组点。例如，对于两个矩形，结果将是下一个区域()。这个区域中的任何一点都有最小长度之和为A和B矩形。哪一种算法适合于寻找区域，其中所有点的长度之和最小？矩形的数量可以是不同的，它们是随机定位的。它们甚至可以互相重叠。矩形的边平行于坐标轴，不能旋转。区域必须是矩形、直线或点。
浏览 3提问于2019-01-31得票数 0
此代码正在创建具有随机边的随机“图”，但在某些情况下，代码的这一部分：
for(int i=0;i<k;i++) {
int numero2 = (int) (Math.random() * k);
int numero3 = (int) (Math.random() * k);
g.addEdge(numero2, numero3 );
}
不能避免在节点之间创建两条或三条边，这是错误的，因为它不模拟规则图。为了完全避免在两个顶点之间创建多个边，我应该在代码中添加什么样的条件？
提前谢谢。特别是，如果有一
浏览 4提问于2017-08-25得票数 0
回答已采纳
1回答
我不明白这是什么意思
没有出现在广度优先搜索树中的图边也具有特殊的属性。对于无向图，非树边只能指向与父顶点相同级别上的顶点，也可以指向父级以下的顶点。这些属性很容易遵循这样的事实:树中的每条路径都必须是图中的最短路径。对于有向图，只要v比u更接近根，就可以存在反指向边(u，v)。
我理解‘没有出现在宽度优先搜索树中的图边也有特殊的属性。但是，从树中的每条路径必须是图中的最短路径这一事实出发，我如何才能很容易地知道这些属性呢？另外，对于有向图，对于有向图，当v比u更接近根时，如何证明反向边(u，v)可以存在？
浏览 1提问于2021-04-14得票数 0
回答已采纳
3回答
在我一直在做的游戏中，我的核心设计目标之一就是让玩家“玩游戏，而不是网格”。
本质上，我希望玩家的定位是战术性的，因为在游戏世界中的元素，而不仅仅是因为一些网格瓷砖比其他相对于敌人更有利。我很好的世界几何学不现实，但它必须是一致的。
在这个过程中，我遇到了大多数常见的问题(方形瓷砖？)对角线运动、斜视、角球等)移动到六角形的瓷砖网格上。在大多数情况下，这是很好的，我没有太多的矛盾。
然而，最近我被以下问题所困扰：
📷
A点和B点都是距离球员4的距离(红线)。两人的视线都被墙壁(黑瓷砖)挡住了.然而，由于六边形网格，A可以在4个移动，而B需要5个移动(蓝线)。
在十六进制网格上，“最短路径”似乎
浏览 0提问于2014-06-11得票数 7
回答已采纳
设G是directed and unweighted图：G=(V,E)。我想从节点s，to all vertices with a multiple of 3 edges (arcs)找到最短的路径。
我的想法是构建新的图，G'，它包括:为原始图中的每个节点复制3个副本，称为v1,v2,v3。对于原始图中的每个边(弧) (u,v)，我将在新图中构建3条新的边：(u1,v2),(u2,v3),(u3,v1)。然后使用BFS算法来检查是否有从v1到u1的路径，然后它(可能吗？)告诉我们，有一条路径从s经过3条边的倍数。我不知道这是否解决问题的办法。有人能帮我解决这个问题吗？
浏览 3提问于2022-06-07得票数 0
换句话说，我想知道是否有一个已知的算法可以在节点之间找到从一个节点到另一个节点的最小移动次数。例如，我可能有一棵树
A - B - C - D
\ / \
E - F - G
我要从A到G的最短路径。要么是A->B->C->G，要么是A->E->F->F。
要更具体地说，我有一个
var nodes = new List<Node>
哪里
class Node
{
// ... properties
List<Node> Neighbors;
}
给出一些Node start, end; in n
浏览 1提问于2016-09-26得票数 1
回答已采纳
例如，我有两个SVM对象SVMA和SVMB，它们训练不同的数据集，然后我有一个SAMPC示例。
int idx = SVMA.predict(SAMPC);
int idx2 = SVMB.predict(SAMPC);
如何判断哪个SVM返回最相似的结果？谢谢。
浏览 1提问于2016-09-22得票数 0
回答已采纳
在学习支持向量机分类时，我遇到了正则化参数\lambda：
F(w,b) = \left\lVert w\right\lVert_2^2 +\lambda \sum_{i=1}^n max(0,1-y_i(w^Tx_i +b)).
所以据我所知，支持向量机的主要目的是找到分离两个类的超平面\{w^Tx+b=0\}。\lambda如何影响超平面参数w和b？我试着设计2D的案子，但还是搞不懂。在这种情况下，有人能给出解释吗？谢谢。
📷
浏览 0提问于2018-11-19得票数 3
1回答
我正在写一个程序，其中绘制了用户指定数量的六边形。我找不出六边形的正确位置。它们的位置必须正确，以便它们尽可能地靠近彼此。我的意思是(定位)的例子：
我的想法是定义一个函数(画一个简单的六边形)，在每个六边形之后，乌龟将返回到第一个六边形的中间，移动到一个新的正确位置，并再次执行该函数。理想情况下，这将重复用户指定的次数。
我是编程新手，如果能帮上忙，将不胜感激。
浏览 1提问于2013-10-02得票数 0
2回答
设G(V，E)是一个无负圈的有向连通图。除一条边外，所有边都有非负权.在V中找出一条从s，t到t的简单最短路径。
我的主意-
在图上做一个BFS，找出负重的边。
把这个负重加到所有的边上，这样我们就消除了负重。
做Dijkstra算法。
我的主意行不通。
你能帮我找出原因吗？
谢谢。
浏览 0提问于2018-06-15得票数 0
回答已采纳
1回答
我有一个六角形的网格，就像图片中的那个，我试图找到最简单的方法(也许是一个公式)来计算这个网格中两个六边形之间的距离。当然，我的网格的大小比这个大，但是当我们计算规则网格中两个节点之间的距离时(有水平和垂直轴)，我试图找到一个类似于欧几里德距离公式的公式。
我读了一些书，但是他们都说Y轴应该是60度，然后他们提供了一些公式()。有没有一种方法可以使用“坐标系统”来计算距离，就像我上传的图片一样？
浏览 1提问于2013-11-29得票数 4
回答已采纳
1回答
多亏了Dijkstra算法，我一直在使用networkX来计算图中两点A和B之间的最短路径距离。我的图中的边表示道路段，节点表示段之间的连接。权重函数是线段长度，因此返回的路径距离是实际的地理距离。 然而，计算出的路径有时对我的使用是不现实的。更具体地说，我希望防止算法使用路径，这意味着两个连续边之间的转弯非常急转弯。这意味着特定边的权重是边本身的函数，也是其在路径中的优先级的函数(以便可以计算转弯角度并消除急转弯)。 作为一个(简单的)示例，让我们考虑下面的图(假设节点和根据它们的实际地理位置表示)。为简单起见，每条边的权重(或距离)等于1。从A到B的最短路径以绿色显示，相应的距离为2。
浏览 31提问于2020-07-24得票数 1
1回答
我试着在谷歌上搜索，但没有发现任何有价值的东西。
图：
是没有方向的。
表示为具有双边的有向图。
可以包含负重的边。
我知道我可以用Bellman在有向的情况下解决这个问题，但是在无向边的情况下，它只会返回单个边(2个循环)作为输出。我需要找到一个大小大于2的循环。
另外，该算法的运行时间复杂度为O(V*E)，内存复杂度为O(V).
浏览 0提问于2014-03-18得票数 2
2回答
我一直在尝试只使用代码而不使用IB来构建iPhone界面。
现在我面临以下问题：
如何根据图像所在的主视图设置图像的宽度，并使其两侧的边距为例如50像素。(它还应该使用旋转，因此宽度应该是灵活的)。
例如，我尝试过用frame.size.width - 50设置大小，但当屏幕旋转时，这不起作用。我尝试的另一件事是使用自动调整大小的掩码，但我不完全理解它是如何工作的。
是否仍然需要为图像设置边框，或者这是完全被自动调整大小的蒙版所否决的吗？如果它被否决了，我怎么能给图像一个固定的高度和灵活的宽度呢？
我正在使用的书(高级iOS4编程)在这个问题上不是很清楚，我在网上找到的大多数例子都是关于界面构
浏览 0提问于2011-03-02得票数 12
回答已采纳
1回答
确定矩形的哪一侧被击中
、、、、
所以在我的Android游戏中，我有一个圆圈朝向屏幕上的一个矩形。每个都有一个边界框，其中的左、上、右、底值都与其屏幕坐标相匹配。我使用RectF.intersects(RectF one, RectF two)方法确定是否存在冲突。现在我的问题是确定碰撞发生在哪一侧。我已经做了一些搜索，每一个答案都让我感到困惑。有谁有什么想法吗？
浏览 0提问于2012-02-17得票数 1
回答已采纳
2回答
AStar工作在直线线的基础上。
在我的例子中，我们有地理坐标，我可以得到路径点之间的直线距离。但我想知道这会有多接近呢？实际的“公路”距离，这实际上可能是不同的。
举例说明。假设A和B在同一平面上，并且与目标点等距，如果我们考虑A和目标点之间的一条直线，B和目标点。
A和目标点之间的“公路”距离可能大于或小于B，但由于AStar是在直线的基础上工作的，它将返回这两条路线为最短的路线。
对吗？
如果是，那么应该考虑哪一种方法，如果我们想要根据实际距离(公里/米)计算结果？
如果没有，那我错过了什么？
浏览 1提问于2011-06-27得票数 2
回答已采纳
1回答
Voronoi算法无疑提供了一种基于平面某一特定子集中点的距离将平面划分为区域的方法。这样的一组点的Voronoi图与它的Delaunay triangulation.This目标是对偶的，现在可以通过使用
import scipy.spatial
point_coordinate_array = np.array(point_coordinates)
delaunay_mesh = scipy.spatial.Delaunay(point_coordinate_array)
voronoi_diagram = scipy.spatial.Voronoi(point_coordinate_a
浏览 1提问于2017-10-19得票数 10
1回答
为了在SML中运行Dijkstra的算法，我想把一个2D数组(有节点，但也有障碍物)变成一个图，但是作为一个初学者，我没有想出一个关于我应该使用的数据类型的好主意。
欢迎任何帮助，谢谢。
浏览 1提问于2014-08-21得票数 0
2回答
从一个点查找最近的圆
、、、、
我正在研究我的世界查询方法，以便从一个点找到最近的实体(用于AI目标)。我的实体被边界圆圈所覆盖。
我有这个：
var distanceX : Number = boundingCircle.position.x - startPosition.x;
var distanceY : Number = boundingCircle.position.y - startPosition.y;
var distance : Number = (distanceX * distanceX + distanceY * distanceY);
if (distance < lastDistanc
浏览 2提问于2011-09-07得票数 1
回答已采纳
我不知道这个问题是否有意义，但是有没有一种公式化的方法来计算从3个切圆中的一个圆的圆边算出弦的高度？
我提供了一个图表来提供详细信息。圆C1、C2和C3在切线上连接，并且半径相等(在本例中为1毫米，但这仅用于描述)。三角形ABC是由这些圆的圆心连接而成的。线LM与边AB和AC相交，并与圆C1相切。PQ线穿过圆C1和三角形ABC，并与圆C2和C3相切。
直线LM和PQ之间的距离(x)的公式是什么？
假设半径相等(比方说，r)，这3个圆(图中所示的线RS，这是我要计算的目标)的总高度是半径减去线LM和PQ之间的距离(x)的4倍。换句话说，
|RS| = {(4*r) - x}
为了求解这个方程，
浏览 35提问于2018-10-25得票数 -1
回答已采纳
1回答
我不知道我所要求的是否可能。我已经在网关mx3225 (旧笔记本电脑)上安装了Xubuntu10.10。我可以以我想要的方式在Ubuntu10.10上获得图形，但不能获得音频，我可以在Xubuntu10.10上获得音频，但屏幕分辨率是关闭的。
屏幕的可见性很好，但面积比实际显示器大得多。左上角位置正确。但右手边离屏幕很远，也是底部。
更新后，显示没有其他驱动程序，其他列出的图形分辨率都无法工作(导致显示损坏)，所以我想知道我是否可以不使用图形配置，并以某种方式将UI映射到更小的区域？
浏览 0提问于2011-04-08得票数 0
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
