?

Log in

No account? Create an account
Предыдущий пост Поделиться Следующий пост
Маршрутостроительное
sceptic
slobin

Внезапно баг(?) в яндекс.метро -- не может проложить маршрут от Чертановской до Борисово через "три К" -- Каховскую, Каширскую и Красногвардейскую. Да, он кривой и с тремя пересадками, но найденные альтернативы тоже с тремя пересадками и длиннее! А вариант с одной так вообще самый длинный. Или это я что-то не так делаю? Гипотеза, что оно не знает про какую-то пересадку, не работает -- в более простых запросах он ими всем пользуется.

... Условия победы: победить всех врагов ...

Метки: ,

  • 1
Он может учитывать время ожидания поезда на Каховской.

Я не понимаю, как это и подобные соображения могут опровергнуть неравенство треугольника. Если попросить его построить маршруты сначала от Чертановской до Царицыно, а потом от Царицыно до Борисово, то их суммарная длина будет, по его мнению, 32 минуты, что близко к реальности и заметно меньше, чем лучшая из найденных им альтернатив (54 минуты, скриншот). Или это я что-то очевидное пропускаю?

... Совок модели ЭРШРД-5250 ...


  • 1