ADTutorium
Hier können bis Samstag, 18. Januar 2014, Fragen zum Modul "Algorithmen & Datenstrukturen" gesammelt werden. Wir werden diese Fragen dann im Tutorium am Dienstag, 21. Januar 2014, um 16 Uhr in F-132 bearbeiten.
Fragen[Bearbeiten]
1. Wie geht man an einen formalen Beweis eines Algorithmus ran?
2. Zu Folie 289 (Part2) Bi-direktionaler Dijsktra. Wann gilt ein Knoten als ausgewählt? Welchen Knoten wählt Dijsktra aus wenn 2 Knoten einen gleichen Key besitzen?
3. Was ist der Unterschied zwischen Dijkstra "the naive way" und Dijkstra "with min-priority queue"?
4. Was ist der Unterschied zwischen "BFS find shortest paths" und Dijstra?
5. Bellman-Ford Pseudo Code (Folie #218): Was genau macht die erste Schleife "for i = 1 ..." und die zweite Schleife an Zeile 5?
6. Kann man statt dem bi-direktionalen Dijkstra auch einen bi-direktionalen BFS find shortest path benutzen, um die kürzeste Strecke zwischen zwei Punkten zu finden?