2 Fragen zu Laufzeiten

Die Laufzeiten der einzelnen Filme sind wie folgt: **Der Hobbit:** 1. Der Hobbit: Eine unerwartete Reise – ca. 169 Minuten (Extended Edition: ca. 182 Minuten) 2. Der Hobbit: Smaugs Einöde – ca. 161 Minuten (Extended Edition: ca. 186 Minuten) 3. Der Hobbit: Die Schlacht der fünf Heere – ca. 144 Minuten (Extended Edition: ca. 164 Minuten) **Der Herr der Ringe:** 1. Der Herr der Ringe: Die Gefährten – ca. 178 Minuten (Extended Edition: ca. 228 Minuten) 2. Der Herr der Ringe: Die zwei Türme – ca. 179 Minuten (Extended Edition: ca. 235 Minuten) 3. Der Herr der Ringe: Die Rückkehr des Königs – ca. 201 Minuten (Extended Edition: ca. 263 Minuten) Die angegebenen Zeiten beziehen sich auf die Kinoversionen, während die Extended Editions längere Laufzeiten haben.

Der Bellman-Ford-Algorithmus der Dijkstra-Algorithmus sind beide Algorithmen zur Berechnung der kürzesten Wege in einem Graphen, jedoch unterscheiden sie sich in ihrer Laufzeit und den Bedingungen, unter denen sie eingesetzt werden können. 1. **Bellman-Ford-Algorithmus**: - **Laufzeit**: O(V * E), wobei V die Anzahl der Knoten und E die Anzahl der Kanten im Graphen ist. - **Eigenschaften**: Er kann negative Gewichtungen verarbeiten und erkennt negative Zyklen. Er ist jedoch langsamer als Dijkstra, insbesondere bei dichten Graphen. 2. **Dijkstra-Algorithmus**: - **Laufzeit**: O((V + E) * log V) mit einer Prioritätswarteschlange (z.B. Fibonacci-Heap) oder O(V^2) mit einer einfachen Implementierung. - **Eigenschaften**: Dijkstra funktioniert nur mit nicht-negativen Gewichtungen. Er ist in der Regel schneller als Bellman-Ford, besonders bei Graphen mit vielen Knoten und wenigen Kanten. Zusammenfassend lässt sich sagen, dass Dijkstra in der Regel effizienter ist, solange die Gewichtungen nicht negativ sind, während Bellman-Ford eine nützliche Alternative ist, wenn negative Gewichtungen vorhanden sind.