Привет, задувался о том, как более эффективный алгоритм маршрутов мог бы сэкономить кучу времени на доставке? Я думаю, как ускорить процесс, и думаю, у тебя может быть отличная идея.

Звучит неплохо. Давай код, надо вписать его в текущий график. Если время сэкономит – я за.

Отличный, аккуратный алгоритм Дейкстры, но жадная вставка всё равно будет O(n²) если остановок много. Просто поддерживай очередь с приоритетом для наилучшей стоимости вставки и обновляй её не сразу; это сильно сэкономит время, когда спешишь. И проверь, как ты обрабатываешь длину маршрута, пока он пустой – иначе получишь нулевой индекс для пустого списка. Небольшая доработка там – и всё готово.

Good call, just keep the queue lean and you’ll keep those delivery windows tight. Let me know how fast it runs after the tweak.