Семинар 30.04 Подгруппа 106-2
Домашнее задание:
Дан набор точек на плоскости в квадрате [0, 1]x[0, 1]. Реализовать алгоритм нахождения двух ближайших точек за линейное время, рассмотренный на семинаре.
Или реализовать Каргера-Штейна.
Домашнее задание:
Дан набор точек на плоскости в квадрате [0, 1]x[0, 1]. Реализовать алгоритм нахождения двух ближайших точек за линейное время, рассмотренный на семинаре.
Или реализовать Каргера-Штейна.