Максимальные потоки и потоки минимальной стоимости
Используя железнодорожную сеть Советского Союза на 1940 г., найдём максимальный объём груза, который можно перевезти с западной части Советского Союза в страны Восточной Европы.
| In[4]:= |  X |
| In[1]:= |  |
Максимально возможный поток с городов под номерами {1, 5, 6, 7, 9, 12, 13, 18} до городов под номерами {44, 40}.
| In[2]:= |  X |
| Out[2]= |  |
Визуализация потока.
| In[3]:= |  X |
| In[5]:= |  X |
| Out[5]= |  |