def distances(instance):

    coordinates = instance[:, 1:]

    # Measure the Euclidean distances between all cities.
    distances = sp.spatial.distance_matrix(coordinates, coordinates)

    # Round the distances and convert them to integers.
    integral_distances = np.rint(distances).astype(int)

    return integral_distances