Отчет по задаче коммивояжера

№1

Vvedite Kolichestvo gorodov - 3

Vvedite gorod-Nachalo 1

0   88   60

78 0 25
2 46 0

Minimalni put = 115
Maximalni put = 184
Vremya raboti tochnogo algoritma = 0.913

SumEvristika = 184
Vremya raboti evristiki = 0

Tochost vipolnenia = 0%

№2
Vvedite Kolichestvo gorodov - 3

Vvedite gorod-Nachalo 2

0   56   93

48 0 37
29 58 0

Minimalni put = 122
Maximalni put = 199
Vremya raboti tochnogo algoritma = 0.005

SumEvristika = 122
Vremya raboti evristiki = 0

Tochost vipolnenia = 100%

№3
Vvedite Kolichestvo gorodov - 4

Vvedite gorod-Nachalo 1

0   88   66   52

96 0 68 12
53 20 0 67
37 75 50 0

Minimalni put = 135
Maximalni put = 304
Vremya raboti tochnogo algoritma = 0

SumEvristika = 218
Vremya raboti evristiki = 0

Tochost vipolnenia = 50.8876%

№4
Vvedite Kolichestvo gorodov - 5

Vvedite gorod-Nachalo 4

0   92   67   50   58

54 0 95 48 52
50 7 0 42 60
55 56 46 0 56
60 10 18 23 0

Minimalni put = 185
Maximalni put = 345
Vremya raboti tochnogo algoritma = 0

SumEvristika = 215
Vremya raboti evristiki = 0

Tochost vipolnenia = 81.25%

№5
Vvedite Kolichestvo gorodov - 7

Vvedite gorod-Nachalo 1

0   90   39   19   61   12   25

17 0 37 10 73 5 81
61 26 0 51 11 68 11
3 67 77 0 30 1 4
24 67 23 78 0 39 53
97 90 41 32 83 0 75
89 72 42 18 98 25 0

Minimalni put = 176
Maximalni put = 589
Vremya raboti tochnogo algoritma = 0

SumEvristika = 185
Vremya raboti evristiki = 0

Tochost vipolnenia = 97.8208%

№6
Vvedite Kolichestvo gorodov - 7

Vvedite gorod-Nachalo 5

0   56   99   54    8   95   23

30 0 28 62 16 47 62
87 5 0 42 25 40 67
50 8 11 0 37 86 24
71 66 10 12 0 90 38
80 40 18 26 4 0 55
36 52 19 51 11 99 0

Minimalni put = 136
Maximalni put = 487
Vremya raboti tochnogo algoritma = 0

SumEvristika = 209
Vremya raboti evristiki = 0

Tochost vipolnenia = 79.2023%

№7
Vvedite Kolichestvo gorodov - 10

Vvedite gorod-Nachalo 1

0   47   43   31   52   91  100   75  100   34

78 0 5 95 83 50 31 71 80 85
42 39 0 65 51 17 24 39 32 25
79 81 96 0 3 45 71 65 59 39
61 10 59 32 0 58 94 51 15 82
45 64 69 89 74 0 42 74 86 42
55 35 34 8 49 72 0 36 57 6
63 52 90 22 69 58 4 0 25 47
66 31 51 68 90 10 24 57 0 56
25 71 33 77 52 18 65 88 72 0

Minimalni put = 196
Maximalni put = 832
Vremya raboti tochnogo algoritma = 0.106

SumEvristika = 306
Vremya raboti evristiki = 0

Tochost vipolnenia = 82.7044%

№8
Vvedite Kolichestvo gorodov - 10

Vvedite gorod-Nachalo 6

0   35   38   44    2   41   18   75   68   63

20 0 12 85 9 17 95 48 1 47
35 45 0 72 20 1 10 3 7 32
71 47 5 0 92 13 92 53 19 48
31 55 21 17 0 34 25 10 33 92
85 57 60 41 73 0 15 92 47 45
50 38 94 45 64 61 0 9 35 83
36 81 21 93 82 97 90 0 95 76
43 69 98 51 6 98 94 63 0 33
2 47 79 98 45 68 94 83 54 0

Minimalni put = 151
Maximalni put = 847
Vremya raboti tochnogo algoritma = 0.419

SumEvristika = 273
Vremya raboti evristiki = 0

Tochost vipolnenia = 82.4713%

№9
Vvedite Kolichestvo gorodov - 12

Vvedite gorod-Nachalo 1

0   14   55  100   65   47   55   70   49   25   38   62

42 0 54 12 19 78 41 68 5 81 32 47
9 21 0 26 74 17 71 2 26 79 75 57
19 57 30 0 1 24 13 58 30 93 1 46
73 50 30 15 0 39 67 69 22 26 30 31
10 2 85 21 40 0 79 48 42 22 34 83
19 1 5 48 55 30 0 67 30 49 43 12
10 30 69 73 32 96 76 0 39 10 31 35
22 85 74 26 59 17 13 73 0 17 89 80
21 76 9 80 69 15 27 52 3 0 44 69
76 95 62 42 20 1 58 87 63 34 0 61
2 82 95 5 15 30 69 65 79 83 96 0

Minimalni put = 119
Maximalni put = 973
Vremya raboti tochnogo algoritma = 10.825

SumEvristika = 179
Vremya raboti evristiki = 0

Tochost vipolnenia = 92.9742%