Жадный алгоритм

Какова длина пути, который нужно пройти, если решать задачу посещения всех точек жадным алгоритмом, начиная в точке А? А = (0, 0); B = (2, -1); C = (0, 2); D = (-2, 2).

Для какого набора монет жадный алгоритм всегда даёт верное решение?

Выбор какого отрезка в жадном алгоритме позволяет получить оптимальное решение в задаче выбора наибольшего числа непересекающихся отрезков?