РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Московского университета. Серия 1. Математика. Механика/2015/№ 5/

О НЕЭФФЕКТИВНОСТИ ИЕРАРХИЧЕСКОЙ СИСТЕМЫ ПЕРЕСАДОК

Рассматривается задача поиска кратчайшего пути в графе с помощью системы пересадок. Доказывается, что иерархическая система пересадок может больше минимальной (неиерархической) системы пересадок.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Рассматривается задача поиска кратчайшего пути в графе с помощью системы пересадок. <...> Доказывается, что иерархическая система пересадок может больше минимальной (неиерархической) системы пересадок. <...> Рассматривается задача поиска кратчайшего пути в графе с помощью системы пересадок. <...> Доказывается, что иерархическая система пересадок может больше минимальной (неиерархической) системы пересадок. <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: