ADTutorium: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(→Fragen) |
(→Fragen) |
||
| Zeile 10: | Zeile 10: | ||
4. Was ist der Unterschied zwischen "BFS find shortest paths" und Dijstra? | 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? | |||
Version vom 18. Januar 2014, 18:19 Uhr
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
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?