У меня есть датафрейм с городами и расстоянием между другими городами от каждого города. Мой набор данных выглядит так:
DF
From City City A City B City C City D
City A 2166 577 175
City B 2166 1806 2092
City C 577 1806 653
City D 175 2092 653
Я планирую посетить все города, я пытаюсь найти, в каком порядке по городам я могу путешествовать с кратчайшим расстоянием. Я хочу закончить со стартовой позицией. Начальная и конечная точки должны быть одинаковыми.
Есть ли способ найти это кратчайшее расстояние во всех городах, или любой другой подход доступен. пожалуйста, помогите.