В докладе рассматриваются математические проблемы, возникающие из задач построения расписаний и поиска кратчайших путей в mesh-сетях миллиметровогодиапазонарадиоволн.Показывается,чтовнекоторыхслучаях задача построения расписаний сводится к задаче рёберной раскраски двудольного графа, которая имеет полиномиальную сложность. Также в докладе показывается, что задача поиска кратчайших путей в mesh-сети при использовании схемы Spatial TDMA не может быть решена с помощью классического алгоритма Дейкстры ввиду зависимости задержки от времени поступления пакетов и текущего расписания. Рассматриваются различные алгоритмы, которые могут быть использованы для решения представленных задач.