鉄道網の最大フロー

1940年のソビエト連邦の鉄道網に基づいて，ソビエト連邦の西部のソースから東ヨーロッパ諸国の目的地まで，輸送できる貨物の最大量を求める．

    
指標付きの都市{1,5,6,7,9,12,13,18}から{44,40}までの最大フローの値：
フローを可視化する：