Академический Документы
Профессиональный Документы
Культура Документы
, 853
: .., ...
2015 .
TSPLIB .
TSPLIB.
(i, j)
:
1. ;
2. ;
3. ;
4. () ;
5. ;
6. .
C#.
-.
:
1. : , , .
2. : , , .
3. : .
4. : .
5. : .
6. : - -.
7. : .
180
160
140
120
100
80
60
40
20
0
500
450
400
350
300
250
200
150
100
50
0
- (1,12,2)
- (2,12,2)
- (2,12,1)
- (3,12,2)
- (3,12,1)
450
400
350
300
250
200
150
100
50
0
5 .
TSPLIB
br17
39
ft70
38673
p43
5620
MIN
AVE
MAX
MIN
AVE
MAX
MIN
AVE
MAX
39
40
45
52335
53866
62175
5755
5873
6037
40
65
94
58395
61160
63675
6028
7760
11581
39
42
49
53520
54793
57118
5764
5904
6021
40
48
70
49929
52000
54396
5749
5861
5981
39
41
48
52779
54430
56205
5710
5821
5880
,
.
, TSPLIB
.