Beispiel #1
0
    public static void Main()
    {
        int[,] graph = { { 0, 5, 4, 0, 0, 0 },
                         { 0, 0, 3, 5, 3, 0 },
                         { 0, 0, 0, 8, 2, 0 },
                         { 0, 0, 0, 0, 6, 4 },
                         { 0, 0, 0, 0, 0, 5 },
                         { 0, 0, 0, 0, 0, 0 } };

        var m = new MaxFlow();

        Console.OutputEncoding = Encoding.UTF8;
        Console.WriteLine("Максимальний потік " +
                          m.FordFulkerson(graph, 0, 5));

        Console.ReadKey();
    }