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

谢谢!
发布于 2015-01-22 22:43:39
我认为通过使用点作为(x,y)坐标和距离公式来计算μ(αβ中心)和点ϒ(例如)之间的距离非常简单,

/2(x,y)={(x(β)+x(α))/2,(y(β)+y(α))/2}
https://stackoverflow.com/questions/28053784
复制相似问题