При интервальном планировании жадное решение, которое максимизирует расписание, содержащее наибольшее количество "совместимых интервалов", включает первоначально сортируя список интервалов в порядке возрастания по времени окончания/точке каждого интервала.
Что меня смущает, так это то, что два или более интервала имеют одинаковое время окончания.
Следует ли при выполнении начальной сортировки основывать сортировку поддиапазона интервалов на времени начала?
и если да, то в порядке возрастания или убывания?