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

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

Авторы

Савченко Р.А.

Тэги

поиск кратчайшего пути в графе система пересадок иерархическая система пересадок.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

КРУЧЕНИЕ КРУГЛОГО ЦИЛИНДРА ПРИ КОНЕЧНЫХ ДЕФОРМАЦИЯХ, О ЕДИНИЧНЫХ ТЕСТАХ ДЛЯ КОНТАКТОВ, ...

Резюме по документу**

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

** - вычисляется автоматически, возможны погрешности

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

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

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

Помощь:

Участники: