Генетический алгоритм и distances matrix имплементация

У меня голова болит от этой проблемы, которую я никак не могу понять как имплементировать.

У меня есть матрица из растояний между 10 городами.

И также у меня есть код генетического алгоритма из книги. Код не большой и рабочий. Ссылка на код в github

Дело в том, что код создает рандомное количество "городов" и при этом выводит растояние между ними используя формулу Пифагоры и находит кратчающий путь между ними.

В моем случае, я уже имеею список дистанций между городами 10х10, тоесть 100 растояний, в виде матрицы, как показыно на картинке выше.

Я вот ломаю голову, как бы обработать эти растояния в рамках кода в выше упомянутой ссылки. Какой метод должен быть и структуры данных, чтобы код обработал все растояния и нашел самый короткий путь среди всех городов?