다음 코드를 살펴봅시다.
[in :]
%matplotlib inline
import matplotlib.pyplot as plt
def visualize_tour(tour, style='bo-'):
if len(tour) > 1000: plt.figure(figsize=(15, 10))
start = tour[0:1]
visualize_segment(tour + start, style)
visualize_segment(start, 'rD')
def visualize_segment(segment, style='bo-'):
plt.plot([X(c) for c in segment], [Y(c) for c in segment], style, clip_on=False)
plt.axis('scaled')
plt.axis('off')
def X(city): "X axis"; return city.real
def Y(city): "Y axis"; return city.imag
tsp 함수는 다음과 같은 작업을 수행합니다.
1. 입력된 도시 개수에 따라 투어를 생성합니다.
2. 알고리즘이 실행되는 시간을 측정합니다.
3. 그래프를 생성합니다.