Grafer och nätverkSalesman

Tyvärr finns det ingen effektivare algoritm för att lösa det resande säljaren problemet. Istället har matematiker och datavetare utvecklat olika algoritmer som hittar bra lösningar, även om de kanske inte är de allra bästa. Dessa algoritmer, som bara ger ungefärliga lösningar, kallas Heuristics .

Försök omarrangera städerna på den här kartan och se hur den kortaste vägen mellan dem ändras. Du kan ta bort städer genom att trycka på dem och du kan lägga till städer genom att klicka var som helst på kartan (upp till 8):