Блог

Я изучал потоковые графики, и из того, что я узнал, потоковый график — это ориентированный взвешенный график, который имеет определенный максимальный поток, который можно вычислить. Однако есть ли способ случайным образом взвешивать график со значениями в определенном диапазоне и постепенно изменять веса, чтобы максимизировать максимальный поток?

Если вы измените веса ребер, возможно, что значение максимального потока изменится. Я имею в виду, что значение максимального потока предназначено для графика, если вы измените график, значение максимального потока тоже изменится.

Спросите себя, что вы делаете при изменении веса ребер. Если вы хотите максимизировать максимальное значение потока и вам нужно выбрать веса для определенного диапазона, то, выбрав максимальное значение диапазона в качестве веса всех ребер, вы наверняка найдете наибольшее максимальное значение потока, полученное путем изменения весов в определенном диапазоне.