10-Sep-2022 15:33:45 tsp_brute_test() MATLAB/Octave version 9.8.0.1380330 (R2020a) Update 2 tsp_brute() uses brute force on TSP problems. Reading distance matrix from "five.txt" The city-to-city distance matrix: 0 3 4 2 9 3 0 4 6 3 4 4 0 5 8 2 6 5 0 6 9 3 8 6 0 10-Sep-2022 15:33:45 A minimal length itinerary: Step From To Distance 2 1 4 2 3 4 5 6 4 5 2 3 5 2 3 4 1 3 1 4 ---- -- -- -------------- Total: 19 Number of paths checked = 120 Minimum length = 19 Average length = 25 Maximum length = 31 Elapsed time is 0.120165 seconds. Reading distance matrix from "nine.txt" The city-to-city distance matrix: 0 4 100 100 100 100 7 100 100 4 0 9 100 100 100 11 20 100 100 9 0 6 2 100 100 100 100 100 100 6 0 10 5 100 100 100 100 100 2 10 0 15 100 1 5 100 100 100 5 15 0 100 100 12 7 11 100 100 100 100 0 1 100 100 20 100 100 1 100 1 0 3 100 100 100 100 5 12 100 3 0 10-Sep-2022 15:33:45 A minimal length itinerary: Step From To Distance 2 8 7 1 3 7 1 7 4 1 2 4 5 2 3 9 6 3 4 6 7 4 6 5 8 6 9 12 9 9 5 5 1 5 8 1 ---- -- -- -------------- Total: 50 Number of paths checked = 362880 Minimum length = 50 Average length = 552.75 Maximum length = 900 Elapsed time is 0.125623 seconds. tsp_brute_test(): Normal end of execution. 10-Sep-2022 15:33:45