iv_an_ru (iv_an_ru) wrote,
iv_an_ru
iv_an_ru

Categories:

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

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

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

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 6 comments