минимизация затрат на поездки между городами

Привет, у меня есть проблема оптимизации, когда у меня есть n дней, чтобы поехать в k городов, и я должен спланировать свое путешествие так, чтобы моя общая стоимость поездки была минимизирована.

Стоимость проезда между любыми двумя городами u и v зависит от дня, когда я решил поехать (поэтому стоимость проезда между u и v есть функция f(u,v,n), где n — день, когда я путешествую), и я могу путешествовать только один раз в день. Я также могу остаться в том же городе.

Есть ли способ решить эту проблему с помощью алгоритма кратчайшего пути?