Algorithm Gabriel图算法

Algorithm Gabriel图算法,algorithm,graph,Algorithm,Graph,我尝试编写Gabriel图算法,在我的程序中,我遇到了一个关于μ(α-β中心)与图的其他节点之间距离的计算问题,并将其与α和μ之间的距离进行了比较。问题是如何计算μ与其他顶点之间的距离。 下图,我以黄色为例计算距离 谢谢 我认为使用点作为(x,y)坐标和距离公式来计算μ(αβ中心)和点ϒ(例如)之间的距离非常简单 μ(x,y)={(x(α)+x(β))/2,(y(α)+y(β))/2}假设将点表示为(x,y)坐标,只需向上搜索距离公式即可。非常简单。这是个好主意,我想我必须使用点的坐标和欧几


我尝试编写Gabriel图算法,在我的程序中,我遇到了一个关于μ(α-β中心)与图的其他节点之间距离的计算问题,并将其与α和μ之间的距离进行了比较。问题是如何计算μ与其他顶点之间的距离。
下图,我以黄色为例计算距离


谢谢

我认为使用点作为(x,y)坐标和距离公式来计算μ(αβ中心)和点ϒ(例如)之间的距离非常简单


μ(x,y)={(x(α)+x(β))/2,(y(α)+y(β))/2}

假设将点表示为
(x,y)
坐标,只需向上搜索
距离公式即可。非常简单。这是个好主意,我想我必须使用点的坐标和欧几里得距离,谢谢:)