FSI-Zimmer: geschlossen
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 ÜberarbeitungLetzte ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| pruefungen:bachelor:aud:loesungws10 [29.03.2015 09:58] – bor1 | pruefungen:bachelor:aud:loesungws10 [04.08.2019 15:15] – Bei unterrichteten Graphen müssen Kanten in der Mengenschreibweise eckige statt runder Klammern haben SpeedyGonzalez | ||
|---|---|---|---|
| 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,[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++) { | ||