幾何
最適解が2点以上含む場合は、そのうちの2点を通る円でその最適解を必ず構成できる。 最適解を構成する頂点の集合をSとする。(|S|>=2)。Sの外側の点だけを拾って凸包を構成する。ただし、Sの点が一直線上に並ぶ場合は線分を構成する。これをTとおく。Sの点を…
最適解が2点以上含む場合は、そのうちの2点を通る円でその最適解を必ず構成できる。 最適解を構成する頂点の集合をSとする。(|S|>=2)。Sの外側の点だけを拾って凸包を構成する。ただし、Sの点が一直線上に並ぶ場合は線分を構成する。これをTとおく。Sの点を…