Академический Документы
Профессиональный Документы
Культура Документы
1M
2
3
4
5
6
4M
4
4
13
5
Original Matrix
2
3
12
10
10
10 M
9
6M
10
3
6
7
4
3
10
6
10 M
12
5
4
14
4
4
6
13
10
13
2
11
5M
Using Branch an
Z=22: 1-4
Optimal Solution
Z=22
1-4-6-2-1, 3-5-3
Z=22
1-4-6-2-1, 3-5-3
X35=0
Z=25
1-5-3-4-6-2-1
Fathom
Optimal Solution
X53=0
Z=30
1-4-6-3-5-2-1
Fathom
-6-3-5-2-1, X53=0
1M
2
3
4
5
6
5
4
14
4
4
5
1
1M
2
3
4
5
6
4M
4
4
13
5
2
12
10 M
9
10
6
3
10
10
6M
3
7
4
3
10
6
10 M
12
5
4
14
4
4
5
2
12
3
10
10
4
3
10
6
5
4
14
4
4
2
12
3
10
10
4
3
10
6
5
4
14
4
1M
2
4M
3
4
10 M
4
4
9
6M
5
13
10
3
10 M
6
5
6
7
12
5
Tour: 3-1-4-6-5-2-3 Total Cost=3+10+4+2+10+5=34
1
1M
2
3
4M
4
10 M
4
5
6
4
9
6M
4
13
10
3
10 M
5
6
7
12
5
Tour: 3-5-2-1-4-6-1 Total Cost=3+4+4+2+10+5=28
2
12
3
10
10
4
3
10
6
5
4
14
4
4
1M
2
4M
3
4
10 M
4
4
9
6M
5
13
10
3
10 M
6
5
6
7
12
5
Tour: 3-5-4-6-1-2-3 Total Cost=12+10+4+2+10+5=39
1
2
3
4
5
1M
12
10
3
4
2
4M
10
10
14
3
4
10 M
6
4
4
4
9
6M
4
5
13
10
3
10 M
6
5
6
7
12
5
Tour: 4-6-1-5-3-2-4 Total Cost=4+10+10+2+5+3=34
2
12
3
10
10
4
3
10
6
5
4
14
4
4
2
12
3
10
10
4
3
10
6
5
4
14
4
4
1M
2
4M
3
4
10 M
4
4
9
6M
5
13
10
3
10 M
6
5
6
7
12
5
Tour: 4-6-5-3-1-2-4 Total Cost=12+10+4+2+3+5=36
1
1M
2
3
4
5
4M
4
4
13
10 M
9
10
6M
3
10 M
5
6
7
12
5
Tour: 5-3-1-4-6-2-5 Total Cost=3+14+4+2+3+6=32
2
12
3
10
10
4
3
10
6
5
4
14
4
4
2
12
3
10
10
4
3
10
6
5
4
14
4
4
1M
2
4M
3
4
10 M
4
4
9
6M
5
13
10
3
10 M
6
5
6
7
12
5
Tour:6-5-3-1-4-2-6 Total Cost=3+10+4+9+3+5=34
1M
2
4M
3
4
10 M
4
4
9
6M
5
13
10
3
10 M
6
5
6
7
12
5
Tour:6-1-4-5-3-2-6 Total Cost=3+10+10+4+3+5=35
10
2
6
13
10
13
2
11
3
4
3
2
6
5
3+5=27
6
13
10
13
2
11
4
1
M
6
+3+5=27
2
6
13
10
13
2
11
3
1
10+5=34
6
13
10
13
2
2
3
3
2
11
3
3
0+5=28
4
5
6
13
10
13
2
11
2
1
3
10+5=39
6
13
10
13
2
11
2
3
+5+3=34
6
6
13
10
13
2
11
2
1
3
+3+5=36
6
13
10
13
2
11
2
1
4
6
3+6=32
5
6
13
10
13
2
11
3+5=34
3+5=35
6
13
10
13
2
11
2
1
M
6