Beispiel #1
0
        static void Main(string[] args)
        {
            Algorithmus algorithmus = new Algorithmus();

            Console.WriteLine("CycleCancelling \n");
            algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal1.txt", "cycleCancelling", true);
            // algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal2.txt", "cycleCancelling", true);
            // algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal3.txt", "cycleCancelling",true);
            // algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal4.txt", "cycleCancelling", true);

            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest1.txt", "cycleCancelling", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest2.txt", "cycleCancelling", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest3.txt", "cycleCancelling", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest4.txt", "cycleCancelling", true);


            Console.WriteLine("SuccessiveShortestPath \n");
            algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal1.txt", "successiveShortestPath", true);
            // algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal2.txt", "successiveShortestPath", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal3.txt", "successiveShortestPath", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/Kostenminimal4.txt", "successiveShortestPath", true);

            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest1.txt", "successiveShortestPath", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest2.txt", "successiveShortestPath", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest3.txt", "successiveShortestPath", true);
            //algorithmus.zeitOfAlgorithmus(@"../../KostenminimalFluss/KostenminimalTest4.txt", "successiveShortestPath", true);

            Console.WriteLine("\n");
            Console.ReadLine();
        }
Beispiel #2
0
        static void Main(string[] args)
        {
            Algorithmus algorithmus = new Algorithmus();

            algorithmus.zeitOfAlgorithmus(@"../../fluss/Fluss.txt", "fordFulkerson", 0, 7, true);
            algorithmus.zeitOfAlgorithmus(@"../../fluss/Fluss2.txt", "fordFulkerson", 0, 7, true);
            algorithmus.zeitOfAlgorithmus(@"../../fluss/G_1_2.txt", "fordFulkerson", 0, 7, true);


            Console.WriteLine("\n");
            Console.ReadLine();
        }
Beispiel #3
0
        static void Main(string[] args)
        {
            Algorithmus algorithmus = new Algorithmus();

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_2_1.txt","prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_2_1.txt", "Kruskal");

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_2_2.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_2_2.txt", "Kruskal");

            algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_2.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_2.txt", "Kruskal");

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_20.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_20.txt", "Kruskal");

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_200.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_1_200.txt", "Kruskal");

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_10_20.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_10_20.txt", "Kruskal");

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_10_200.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_10_200.txt", "Kruskal");

            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_100_200.txt", "prim");
            //algorithmus.zeitOfAlgorithmus(@"../../MST/G_100_200.txt", "Kruskal");


            Console.WriteLine("\n");
            Console.ReadLine();
        }
Beispiel #4
0
        static void Main(string[] args)
        {
            Algorithmus algorithmus = new Algorithmus();

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10_1.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10_1.txt", "DoubleTree");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10_1.txt", "bruteforce");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10_1.txt", "branchUndBound");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10.txt","Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10.txt", "DoubleTree");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10.txt", "bruteforce");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10.txt", "branchUndBound");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10e.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10e.txt", "DoubleTree");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10e.txt", "bruteforce");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_10e.txt", "branchUndBound");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12.txt", "DoubleTree");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12.txt", "bruteforce");
            algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12.txt", "branchUndBound");


            // algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12e.txt", "Neighbor");
            // algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12e.txt", "DoubleTree");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12e.txt", "bruteforce");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_12e.txt", "branchUndBound");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_15.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_15.txt", "DoubleTree");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_15e.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_15e.txt", "DoubleTree");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_20.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_20.txt", "DoubleTree");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_30.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_30.txt", "DoubleTree");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_50.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_50.txt", "DoubleTree");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_70.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_70.txt", "DoubleTree");

            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_100.txt", "Neighbor");
            //algorithmus.zeitOfAlgorithmus(@"../../TSP/K_100.txt", "DoubleTree");

            Console.WriteLine("\n");
            Console.ReadLine();
        }
        static void Main(string[] args)
        {
            Algorithmus algorithmus = new Algorithmus();

            //algorithmus.zeitOfAlgorithmus(@"../../Wege/Wege1.txt", "Dijkstra",2,0, true);
            //algorithmus.zeitOfAlgorithmus(@"../../Wege/Wege1.txt", "MooreBellmanFord", 2, 0, true);


            //algorithmus.zeitOfAlgorithmus(@"../../Wege/Wege2.txt", "MooreBellmanFord", 2, 0, true);


            //algorithmus.zeitOfAlgorithmus(@"../../Wege/Wege3.txt", "MooreBellmanFord", 2, 0, true);

            algorithmus.zeitOfAlgorithmus(@"../../Wege/G_1_2.txt", "Dijkstra", 0, 1, true);
            algorithmus.zeitOfAlgorithmus(@"../../Wege/G_1_2.txt", "Dijkstra", 0, 1, false);
            algorithmus.zeitOfAlgorithmus(@"../../Wege/G_1_2.txt", "MooreBellmanFord", 0, 1, true);
            algorithmus.zeitOfAlgorithmus(@"../../Wege/G_1_2.txt", "MooreBellmanFord", 0, 1, false);


            Console.WriteLine("\n");
            Console.ReadLine();
        }