February 3rd, 2018

Спасите-помогите! Как в английской литературе называется задача о самом дешёвом проезде на поезде?

Есть старая оптимизационная задача: Из A в B есть железная дорога, на ней N станций, есть таблица цен проезда от любой станции до любой другой. Надо выбрать ноль или больше "промежуточных станций" так, чтобы сумма билетов с пересадками на этих станциях была минимальной, т.е. проехать в итоге от A до B дешевле всего.

Приспичило узнать, как эта задача называется в английской литературе, и очень желательно --- где она сначала появилась. Гугление пока не помогло, расспросы в Институте Математики тоже. Вся надежда на коллективный разум...