This is truly fascinating art teaching math. I think, at least to me, it would very interesting to see a single disk chosen to be red and moving along the complete Traveling Salesman tour. But I guess then we would need many more frames as the animation shows just one step along the tour? Not sure. Maybe at least a few steps. Maybe a few differently colored disk and a few steps to show the direction of the disks movement. I think because all disks are he same color it is hard to see in the GIF where each of them is shifting -- the motion is super nice but fleeting. Color would help to track that.
BTW, on a bit side note, i love GIFs. But if they get too large in byte size there are things like VideoGenerator, AnimationVideo, and FrameListVideo that cam make very nice long compressed .MP4 files. And additionally you can just wrap any of these functions in Parallelize and it will indeed Parallelize the process of video generation and saving it. Cool trick.