FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
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:loesungws14 [11.07.2019 07:49] – Link zur Forendiskussion Aufgabe 7 eingefuegt. dom | pruefungen:bachelor:aud:loesungws14 [07.04.2022 17:18] – Kruskal korrigiert BobbyB | ||
|---|---|---|---|
| Zeile 46: | Zeile 46: | ||
| ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ==== Aufgabe 3 - Prim vs. Kruskal (10) ==== | ||
| a) (A,B) -- (B,D) -- (B, | a) (A,B) -- (B,D) -- (B, | ||
| - | b) (B,D) -- (A,D) -- (D,C)\\ | + | b) (B,D) -- (A,B) -- (B,C)\\ |
| c) NEIN | c) NEIN | ||
| Zeile 74: | Zeile 74: | ||
| int pos = hk; //current position during exploration | int pos = hk; //current position during exploration | ||
| do { //b) | do { //b) | ||
| - | for(int i = 0; i < b i++) { | + | for(int i = 0; i < b; i++) { |
| if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation | if(map[pos][i] == null || map[pos][i].equals(k)) { //keine NullPointerException dank lazy evaluation | ||
| K kold = map[pos][i]; | K kold = map[pos][i]; | ||