16.04.2025 Девятая лекция по дискретной оптимизации(потоки в сетях)

Основные темы: 1. Сведение сети с произвольными весами к сети с неотрицательными весами с сохранением кратчайших путей 2. Потоки в сетях