Grafer och nätverkSalesman

Den giriga algoritmen (eller närmaste grannalgoritm) är mycket enkel: du börjar i en slumpmässig stad och flyttar i följd till den närmaste stad du inte har besökt tidigare. När du har besökt alla städer stannar du.

Animering kommer snart ...

Du kan visa att i genomsnitt är banor som hittas med den giriga algoritmen 25% längre än den kortaste möjliga sökvägen.