Comparing a naive "nearest neighbor" #TravellingSalesmanProblem solver with a #2optSwap one, adding a #DelaunayTriangulation mesh, it shows how often the better solution falls into the triangulation!

The #py5 sketch is interactive, you can generate other random nodes and move them around dragging with the mouse.

Code at: https://github.com/villares/sketch-a-day/tree/main/2025/sketch_2025_02_15
More sketch-a-day: https://abav.lugaralgum.com/sketch-a-day
If you like this, support my work: https://www.paypal.com/donate/?hosted_button_id=5B4MZ78C9J724
#scipy #Processing #Python #TSP #CreativeCoding

"Branch-And-Cut Algorithms For The Covering Salesman Problem", 2023, a generalization of the #TravellingSalesmanProblem #TSP

https://www.rairo-ro.org/articles/ro/pdf/2023/03/ro220416.pdf

cpp code & data at https://www.ic.unicamp.br/~fusberti/problems/csp/

Solving the #TravellingSalesmanProblem Using a #GeneticAlgorithm : Medium

#Exotic New #Superconductors Delight and Confound : Quanta Mag

#Einstein wins again: Exotic #Gravity theories take a blow from new #Observations : Big Think

Check our latest #KnowledgeLinks

https://knowledgezone.co.in/resources/bookmarks

Legend of #Zelda, the #WindWaker is making me solve a #TravellingSalesmanProblem. Well, a travelling waterboy problem, but same idea. I have to go around the world watering trees and I'm on a time limit.

Nobody tell me the solution. I'm actually considering writing a program to solve this.