Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen (Übersicht)
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige Überarbeitung | ||
pruefungen:bachelor:aud:loesungws10 [29.03.2015 09:58] – bor1 | pruefungen:bachelor:aud:loesungws10 [14.03.2022 08:29] (aktuell) – BobbyB | ||
---|---|---|---|
Zeile 69: | Zeile 69: | ||
X = (V, E, r) mit Knotenmenge V , Kantenmenge E und Wurzel r | X = (V, E, r) mit Knotenmenge V , Kantenmenge E und Wurzel r | ||
V = {A, B, C, D, E, F, G} | V = {A, B, C, D, E, F, G} | ||
- | E = {(A,B), (A,G), (B,D), (B,E), (B,F), (D,C)} | + | E = {[A,B],[A,G], [B,D], [B,E], [B,F], [D,C]} |
r = A | r = A | ||
</ | </ | ||
Zeile 196: | Zeile 196: | ||
long[] result = new long[n+1]; | long[] result = new long[n+1]; | ||
long[][] dd = new long[n+1][n+1]; | long[][] dd = new long[n+1][n+1]; | ||
+ | // ^ eigentlich Speicherplatzverschwendung | ||
+ | // Besser: mit for-Schleife (mit i<=n): in dd[i] = new long[i+1]; | ||
for(int k = 0; k <= n; k++) { | for(int k = 0; k <= n; k++) { |