xI[0] = verticesArr[shortcutTour[i]][0]
xI[1] = verticesArr[shortcutTour[i + 1]][0]
yI[0] = verticesArr[shortcutTour[i]][1]
yI[1] = verticesArr[shortcutTour[i + 1]][1]
tourCost += getWeights(verticesArr[shortcutTour[i]],
verticesArr[shortcutTour[i + 1]])
plt.plot(xI, yI, 'yo-', alpha=0.5, lw=4)
txt = str(shortcutTour[i])
plt.annotate(txt, (xI[0], yI[0]))
plt.show()
tourCost = int(tourCost)
print("Tour Cost after shortcut= ", tourCost)
heur = Heuristic(shortcutTour, vertices)
heur.iterateAndFix()
heur.iterateAndFix()
tour = heur.tour
print(len(tour))
print(tour)
plt.figure(3)
tourCost = 0
for i in range(0, len(tour) - 1):
xI[0] = verticesArr[tour[i]][0]
xI[1] = verticesArr[tour[i + 1]][0]
yI[0] = verticesArr[tour[i]][1]
yI[1] = verticesArr[tour[i + 1]][1]
tourCost += getWeights(verticesArr[tour[i]], verticesArr[tour[i + 1]])
