import mlrose

def best_route (lista_paczek):

    koordynaty_paczek = mlrose.TravellingSales(coords = lista_paczek)
    
    #length oznacza liczbe paczek w naszej liscie
    problem_fit = mlrose.TSPOpt(length = 5, fitness_fn = koordynaty_paczek, maximize = False)

    # Znalesc najlepsza paczke za pomocy algorytmu genetycznego
    best_state, best_fitness = mlrose.genetic_alg(problem_fit, mutation_prob = 0.2, max_attempts = 200, random_state = 2)

    print('Najlepsza sciezka: ', best_state)
    return best_state