Учитывая граф с n вершинами, непрямой, взвешенный, без отрицательных циклов и двух узлов s, t - чтобы найти путь от s до t, чтобы самые тяжелые ребра в пути имели наименьший вес между всеми путями от s доt.
одно решение, которое я подумал о том, чтобы запустить BFS из s, найти какой-нибудь путь между s и t, сохранить самое тяжелое ребро в пути, удалить его и сделать самое большее | E |раз.сложность O (| V | + | E |) * E).Я ищу другое решение, которое может включать сетевой поток.
Спасибо.