Вершины ABCD, грани AB,BC,CD,DA (квадрат).

Алгоритм выберет все вершины, а оптимальное решение А, С или B,D