Esempio n. 1
0
        /// <summary>
        /// Execution of BF algorithm
        /// </summary>
        /// <param name="roadArray"></param>
        private static void BruteForceAlgorithm(int[] roadArray)
        {
            // Testing - prints all info
            if (Testing)
            {
                PrintCities(CitiesArray);

                Stopwatch.Reset();
                Stopwatch.Start();
                Algorithm.BruteForce(roadArray, 0, roadArray.Length - 1);
                Stopwatch.Stop();
                Console.WriteLine($"Iterations: {IterationCounter}");
                Console.WriteLine($"Elapsed: {Stopwatch.Elapsed}");
                Console.WriteLine($"Solution: {Algorithm.BestRoad}");
                Console.WriteLine($"Path: {Algorithm.BestPath}");
            }
            else // Only calculations
            {
                int N = 500;
                for (int i = 0; i < N; i++)
                {
                    Stopwatch.Reset();
                    Stopwatch.Start();
                    Algorithm.BruteForce(roadArray, 0, roadArray.Length - 1);
                    Stopwatch.Stop();
                    Console.WriteLine(Stopwatch.Elapsed);
                }
            }
        }