iv_an_ru (iv_an_ru) wrote,
iv_an_ru
iv_an_ru

Categories:

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

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

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

  • Вжух! Бдыщ! Бабах!

    Высокооборотный многодисковый компрессор, и при этом пригодный для установки в подвижные механизмы. Чтобы гироскопический эффект не убил…

  • Полундра!

    Снимал с верхотуры один старинный электронный гробик, и получил по башке лежавшей на нём коробкой. А в ней... Кликабельно. Это был первый раз в…

  • Электрическая ностальгия

    Надо было сегодня сделать проводочек. Резиновый кабель КГ 3x2.5 в прочном металлорукаве в пластике, на одном конце штекер-папа, на другой…

  • 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