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

最佳答案

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

10-05 23:26