Podcast
Questions and Answers
Welcher der folgenden Monarchen war einer der bedeutendsten der Antike?
Welcher der folgenden Monarchen war einer der bedeutendsten der Antike?
- Asurbanipal de Asiria (correct)
- Ramsés de Egipto
- Darío de Persia
- Sargón de Acadio
Die militärischen Feldzüge welchen Kaisers waren entscheidend, um das assyrische Reich zu stärken?
Die militärischen Feldzüge welchen Kaisers waren entscheidend, um das assyrische Reich zu stärken?
- Um Einfluss im gesamten Mittelmeerraum zu haben.
- Um große Eroberungen nach Europa zu unternehmen.
- Um diplomatische Beziehungen zu Babylon aufzubauen. (correct)
- Um große Austausche militärischer Hilfe durchzuführen.
Mit welchen Kampagnen erreichte das assyrische Reich unter Asurbanipal seinen Höhepunkt?
Mit welchen Kampagnen erreichte das assyrische Reich unter Asurbanipal seinen Höhepunkt?
- Der Fund der Bibliothek von Asurbanipal in Ninive. (correct)
- Hellenismus der assyrischen Könige in Ägypten.
- Die Kampagnen des Kaisers Asaradón in Tebas.
- Die Herrschaft von Sargón II und sein Palast Khorsabad.
Was kennzeichnete hauptsächlich den Höhepunkt des ersten babylonischen Reiches?
Was kennzeichnete hauptsächlich den Höhepunkt des ersten babylonischen Reiches?
Was war eine Folge der maximalen territorialen Expansion?
Was war eine Folge der maximalen territorialen Expansion?
Was entstand aus der Mischung von Sumerern und Semiten?
Was entstand aus der Mischung von Sumerern und Semiten?
Wer schaffte es, Sumerer und Akkader zu vereinen?
Wer schaffte es, Sumerer und Akkader zu vereinen?
Wer führte die Eisenwaffen in Mesopotamien ein?
Wer führte die Eisenwaffen in Mesopotamien ein?
Wer war in der Geschichte Assyriens als „König von Sumer, König der vier Regionen der Welt“ bekannt?
Wer war in der Geschichte Assyriens als „König von Sumer, König der vier Regionen der Welt“ bekannt?
Wer befahl den Bau der ersten Bibliothek der Welt?
Wer befahl den Bau der ersten Bibliothek der Welt?
Welches war das erste Reich?
Welches war das erste Reich?
Wer war der berühmteste König des ersten babylonischen Reiches?
Wer war der berühmteste König des ersten babylonischen Reiches?
Welches Reich ist für seine Hängenden Gärten bekannt?
Welches Reich ist für seine Hängenden Gärten bekannt?
Welche Schrift wurde im alten Mesopotamien entwickelt?
Welche Schrift wurde im alten Mesopotamien entwickelt?
Welche Stadt war die Hauptstadt des assyrischen Reiches?
Welche Stadt war die Hauptstadt des assyrischen Reiches?
Welches war eines der wichtigsten Gesetze des babylonischen Reiches?
Welches war eines der wichtigsten Gesetze des babylonischen Reiches?
Welcher Fluss war für die Zivilisationen Mesopotamiens von entscheidender Bedeutung?
Welcher Fluss war für die Zivilisationen Mesopotamiens von entscheidender Bedeutung?
Welches Material wurde häufig für den Bau von Zikkuraten verwendet?
Welches Material wurde häufig für den Bau von Zikkuraten verwendet?
Welche der folgenden Kulturen entwickelte als erste Städte?
Welche der folgenden Kulturen entwickelte als erste Städte?
In welchem Gebiet lag Mesopotamien hauptsächlich?
In welchem Gebiet lag Mesopotamien hauptsächlich?
Flashcards
Wer war Sargon I?
Wer war Sargon I?
Ein Herrscher, der Sumerer und Akkad vereinheitlichte.
Wer waren die Hethiter?
Wer waren die Hethiter?
Diejenigen, die in Mesopotamien Waffen aus Eisen einführten.
Wer war Asurbanipal?
Wer war Asurbanipal?
Er ordnete den Bau der ersten Bibliothek der Welt an.
Was kennzeichnete den Höhepunkt des ersten babylonischen Reiches?
Was kennzeichnete den Höhepunkt des ersten babylonischen Reiches?
Signup and view all the flashcards
Welche Kulturen vereinigte Sargon I?
Welche Kulturen vereinigte Sargon I?
Signup and view all the flashcards
Study Notes
Dijkstra-Algorithmus
- Ein Algorithmus zur Bestimmung des kürzesten Pfades von einem Startknoten zu einem Zielknoten in einem Graphen.
- Findet den kürzesten Pfad zwischen zwei Knoten.
- Benannt nach Edsger W. Dijkstra.
Anwendung
- Findet die kostengünstigste Route zwischen zwei Städten.
- Findet die optimale Route für einen Paketdienst.
Funktionsweise
- Baut einen Baum der kürzesten Pfade vom Startknoten zu jedem anderen Knoten im Graphen auf.
Schritte des Algorithmus
- Markiert den Startknoten mit der aktuellen Entfernung 0 und alle anderen Knoten mit der aktuellen Entfernung $\infty$.
- Der Startknoten wird als aktueller Knoten gesetzt.
- Eine Menge von unbesuchten Knoten wird erstellt, die alle Knoten des Graphen enthält.
- Für den aktuellen Knoten werden alle seine unbesuchten Nachbarn betrachtet und ihre "vorläufige" Entfernung berechnet, indem die Entfernung zwischen dem aktuellen Knoten und dem Nachbarn addiert wird.
- Wenn diese berechnete Entfernung kleiner ist als die aktuell aufgezeichnete Entfernung, wird die aktuelle Entfernung mit dieser berechneten Entfernung überschrieben.
- Nachdem alle unbesuchten Nachbarn des aktuellen Knotens betrachtet wurden, wird der aktuelle Knoten als besucht markiert und aus der Menge der unbesuchten Knoten entfernt.
- Ein besuchter Knoten wird nie wieder überprüft.
- Der unbesuchte Knoten mit der kleinsten aktuellen Entfernung wird ausgewählt und als neuer "aktueller Knoten" gesetzt.
- Die vorherigen Schritte werden fortgesetzt, bis der Zielknoten als besucht markiert wurde.
- Nach Abschluss entspricht die Entfernung des Zielknotens der kürzesten Entfernung vom Startknoten zum Zielknoten.
Beispiel
- Betrachtet den Graphen, in dem der kürzeste Pfad von A nach F über A -> B -> D -> E -> F verläuft.
- Die Entfernung beträgt 8.
- Die Tabelle stellt die Abstände, Vorgänger und Besuchsstatus der einzelnen Knoten dar.
Pseudocode
- Der bereitgestellte Pseudocode initialisiert Abstände und Knotenmengen.
- Er wählt iterativ unbesuchte Knoten mit minimaler Entfernung aus.
- Er aktualisiert die Abstände der Nachbarn, wenn kürzere Pfade gefunden werden.
- Der Pseudocode beschreibt die grundlegende Funktionsweise des Dijkstra-Algorithmus.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
