English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGraphen und NetzwerkeSalesman
Der Greedy-Algorithmus (oder Nearest-Neighbor-Algorithmus, "Nächster-Nachbar" bzw. "gieriger" Algorithmus) ist sehr einfach: Du beginnst in einer zufälligen Stadt und bewegst dich nacheinander in die jeweils nächstgelegene Stadt, die du noch nicht besucht hast. Wenn du alle Städte besucht hast, hältst du an.
Animation kommt bald…
Man kann zeigen, dass die Wege, die mit dem Greedy-Algorithmus gefunden werden, im Durchschnitt 25% länger sind als der kürzestmögliche Weg.