File size: 2,775 Bytes
6e800d5
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
import numpy as np


get_best_path_from_distance_matrix_constants = [
    (np.array([[0, 4], [5, 1], [5, 4]]), np.array([0, 1])),
    (
        np.array([[0.0, 1.0, 1.0], [1.0, 0.0, 1.0], [1.0, 1.0, 0.0], [1.0, 1.0, 1.0]]),
        np.array([0, 1, 2]),
    ),
    (
        np.array(
            [
                [2.0, 5.0, 5.0, 5.0, 5.0],
                [6.0, 0.0, 4.0, 3.0, 3.0],
                [6.0, 4.0, 0.0, 3.0, 4.0],
                [6.0, 3.0, 3.0, 0.0, 4.0],
                [6.0, 2.0, 4.0, 3.0, 1.0],
                [6.0, 3.0, 4.0, 2.0, 4.0],
            ]
        ),
        np.array([0, 1, 2, 3, 4]),
    ),
    (
        np.array(
            [
                [1.0, 6.0, 3.0, 3.0, 4.0],
                [5.0, 1.0, 4.0, 3.0, 5.0],
                [3.0, 5.0, 0.0, 3.0, 3.0],
                [3.0, 4.0, 3.0, 0.0, 4.0],
                [3.0, 6.0, 2.0, 3.0, 1.0],
                [2.0, 6.0, 3.0, 3.0, 4.0],
            ]
        ),
        np.array([0, 1, 2, 3, 4]),
    ),
    (
        np.array(
            [
                [0.0, 2.0, 3.0],
                [2.0, 0.0, 1.0],
                [3.0, 1.0, 0.0],
            ]
        ),
        np.array([0, 1, 1]),
    ),
    (
        np.array(
            [
                [0.0, 1.0, 2.0, 3.0],
                [1.0, 0.0, 1.0, 2.0],
                [2.0, 1.0, 0.0, 1.0],
                [3.0, 2.0, 1.0, 0.0],
            ]
        ),
        np.array([0, 1, 2, 2]),
    ),
    (
        np.array(
            [
                [0.0, 1.0, 2.0],
                [1.0, 0.0, 1.0],
                [2.0, 1.0, 0.0],
                [3.0, 2.0, 1.0],
            ]
        ),
        np.array([0, 1, 2]),
    ),
    (
        np.array(
            [
                [0.0, 1.0],
                [1.0, 0.0],
                [2.0, 1.0],
                [3.0, 2.0],
            ]
        ),
        np.array([0, 1, 2]),
    ),
    (
        np.array(
            [
                [0, 1, 2, 3, 4, 5, 6, 7, 8, 9],
                [90, 91, 92, 93, 94, 95, 96, 97, 98, 99],
            ]
        ),
        np.array([9, 9, 9, 9, 9, 9, 9, 9, 9, 9])
    ),
    (
        np.array(
            [
                [-50, -49, -48, -47, -46, -45, -44, -43, -42, -41],
                [-10, -9, -8, -7, -6, -5, -4, -3, -2, -1],
                [0, 1, 2, 3, 4, 5, 6, 7, 8, 9],
                [40, 41, 42, 43, 44, 45, 46, 47, 48, 49],
            ]
        ),
        np.array([0, 1, 8, 8, 8, 8, 8, 8, 8, 8]),
    ),
    (
        np.array([[-2, -1.5, -1, -0.5, 0, 0.5, 1, 1.5, 2]]),
        np.array([0, 0, 0, 0, 0, 0, 0, 0, 0]),
    ),
    (np.array([[0, 0, 0], [0, 0, 0], [0, 0, 0]]), np.array([0, 0, 0])),
    (np.array([[0.5, 0.6, 3], [1.3, 2, -1], [-2, 0, 33], [0, 0, 0], [4, 6, -2], [-2, -1, 3]]), np.array([0, 0, 0, 2, 2]))
]