Ein optimales Straßennetz im Kalifat
Lassen wir doch einmal den Computer ein optimales Straßennetz finden!
In dem folgenden Applet können zwei verschiedene Algorithmen, die Algorithmen von Prim und von von Kruskal, auf das Netz der Karawanenpfade von Sandreich angewendet werden. Die grünen Verbindungen zeigen dann ein optimales Straßennetz.
Zum Weiterdenken: Ist dieses Straßennetz wirklich besonders gut? Was ist, wenn mann von der Hauptstadt Aasheim aus möglichst einfach alle anderen Städte erreichen, aber dabei dennoch den Straßenbau möglichst preiswert belassen will? Wie kann man die Algorithmen dazu bringen, dies zu berücksichtigen?
In dem folgenden Applet können zwei verschiedene Algorithmen, die Algorithmen von Prim und von von Kruskal, auf das Netz der Karawanenpfade von Sandreich angewendet werden. Die grünen Verbindungen zeigen dann ein optimales Straßennetz.
- Kannst Du Dein eigenes Vorgehen bei der Suche nach der Lösung wiederentdecken?
Zum Weiterdenken: Ist dieses Straßennetz wirklich besonders gut? Was ist, wenn mann von der Hauptstadt Aasheim aus möglichst einfach alle anderen Städte erreichen, aber dabei dennoch den Straßenbau möglichst preiswert belassen will? Wie kann man die Algorithmen dazu bringen, dies zu berücksichtigen?