Genetic Algorithm (TSP)

import random

# Bài toán TSP với 0 thành phố
cities = []

# Khởi tạo quần thể 50 cá thể
population = [random.sample(range(len(cities)), len(cities))
              for _ in range(50)]

# Tiến hóa qua nhiều thế hệ
for gen in range(100):
    population = evolve(population)  # Select → Crossover → Mutate

best = min(population, key=total_distance)
print(f"Hành trình tốt nhất: {best}")