dog2018的博客

转载 几何平面中两个有限点集中最短距离的计算

昨天被一位老师提问了这个问题，一时没有回答上来，后经过一番查找资料，在这里做一下笔记。问题描述设有两个有限点集$u_{i}\in V_{1} (1\leq i\leq m)$和$v_{j}\in V_{2} (1\leq j\leq n)$，则两点集中最短距离定义为$d_{min}(V_{1}, V_{2})$=$min$ $d_{u_{i}, v_{j}}$。问题解法1：穷...