text: В любом графе, ориентированном или нет, имеется простой алгоритм нахождения самого широкого пути, если вес ребра с минимальным значением известен — просто удаляем все рёбра с меньшим значением и ищем путь среди оставшихся рёбер с помощью поиска в ширину или поиска в глубину.