А как я смогу узнать, сколько времени понадобится на пересадку, если цену грани заложим изначально? ведь это время будет зависеть оттого, когда мы приедем в эту точку.
В любом случае одним статичным графом на мой взгляд не справиться..
UPD: Под динамическим графом я подразумеваю граф, в котором грани изменяются в зависимости от прохождения по графу.
Расписание и частота постоянны (в определенном промежутке времени), но в разное время доступны разные рейсы. И если сейчас есть путь B-C-D, то когда мы попадем в точку B из точки A этого пути уже может не быть
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
В любом случае одним статичным графом на мой взгляд не справиться..