Graphen und NetzwerkeSalesman

Leider gibt es keinen effizienteren Algorithmus, um das Problem des Handlungsreisenden zu lösen. Stattdessen haben Mathematiker und Informatiker verschiedene Algorithmen entwickelt, die gute Lösungen finden, auch wenn sie möglicherweise nicht die besten sind. Solche Algorithmen, die nur Näherungslösungen liefern, werden als Heuristiken bezeichnet.

Versuche, die Städte auf dieser Karte neu anzuordnen, und schau dir an, wie sich der kürzeste Weg zwischen ihnen verändert. Du kannst Städte entfernen, indem du sie anklickst, und du kannst Städte hinzufügen (bis zu 8), indem du irgendwo auf die Karte klickst: