Блог

Мне нужна помощь в поиске оптимального пути для электромобиля, который может, скажем, проехать до 400 км без подзарядки и может вместить до 4 пассажиров. теперь предположим, что у меня есть большой список координат пассажиров, разбросанных по карте, мне нужен алгоритм для расчета оптимального пути для их сбора(допустим, есть несколько «зон высадки», где я могу освободить их, также разбросанных по карте, что означает, что это еще одна вещь, которую следует учитывать). подводя итог алгоритму поиска пути, который учитывает: -максимальное расстояние в пути(при наличии пассажиров не может закончиться бензин) -максимальное количество пассажиров для высадки-вместимость для пассажиров

буду очень признателен за помощь-количество возможных зон сброса