О неэффективности иерархической системы пересадок

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