AL Tutorium 10

Wie heißt der Algortihmus, um den es heute ging?

• Djisktra

• Dijkstra

• Dikstra

• Djkstra

Welchen Knoten schauen wir uns bei Dijkstra zu jedem Zeitpunkt an?

• Ungefärbter mit kürzter Distanz zum Start

• Ungefärbter mit längster Distanz zum Start

• Zufälligen Nachbar vom Vorgänger

• Zufälliger ungefärbter Knoten

Was berechnet Dijkstra?

• Kürzeste Wege zwischen allen Knoten

• Kürzeste Wege zwischen allen erreichbaren Knoten

• Kürzeste Wege von Start zu allen Knoten

• Kürzeste Wege von Start zu allen erreichbaren Knoten

Welche Datenstrukturen werden für Dijkstra benötigt?

• Priority Queue

• Min Heap

• Array

• Liste

Laufzeit von Dijkstra wenn decPrio() in O(log(n))?

• O(n log(n)+m log(n))

• O(n log(n) + m)

• O(n log(n))

• O(m log(n))