Задача о кратчайших путях с ограничением на максимальное количество ребер, входящих в путь
Рассматривается задача нахождения всех кратчайших путей и задача построения упорядоченных по весу списков всех путей для всех пар вершин с дополнительным ограничением на длину пути. Исследуются преобразования матриц весов путей и связь этих преобразований с длинами соответствующих путей, а также строятся алгоритмы решения поставленных задач.