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:loesungws14 [20.06.2019 08:38] – Dbadtf_385 | pruefungen:bachelor:aud:loesungws14 [07.04.2022 17:18] – Kruskal korrigiert BobbyB | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
===== Forendiskussionen ===== | ===== Forendiskussionen ===== | ||
- | * [[https:// | + | * [[https:// |
- | * [[https:// | + | * [[https:// |
+ | * [[https:// | ||
===== Lösungsversuch ===== | ===== Lösungsversuch ===== | ||
Zeile 45: | 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 73: | 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]; |