Эффективный планировщик маршрутов доставки

Разработайте алгоритм, который получает M пунктов, каждый из которых описан координатами и требуемым временем прибытия, и вычисляет порядок их посещения, минимизирующий суммарное время в пути и количество задержек.

Input:

• M — количество пунктов;
• Для каждого пункта: координаты (x, y) и время, к которому необходимо прибыть.

Output:

• Последовательность пунктов, обеспечивающая минимальное общее время перемещения и минимальное число опозданий.

Constraints:

• 1 ≤ M ≤ 10^5;
• Координаты и времена — целые числа.

Примечание: задача относится к классу оптимизации маршрутов (вариант задачи о коммивояжёре с окнами времени).