Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_kantenzahl:start [04.07.2024 06:13] – Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_kantenzahl:start [29.08.2024 14:32] (aktuell) – Marco Kuemmel
@@ Zeile 25: / Zeile 25: @@
 ++++
+-----
 <callout type="warning" icon="true">
 Problem: Kürzeste Entfernung in ungewichteten Graphen\\
@@ Zeile 33: / Zeile 34: @@
 </callout>
------
 {{:aufgabe.png?nolink  |}}
 === (A2) Angepasste Breitensuche ===
@@ Zeile 83: / Zeile 84: @@
         for(Knoten w: gr.getNachbarknoten(v)) {
             if(!w.isMarkiert()) {
-                w.setMarkiert(true);
                 info("  - Markiere und reihe ein: " + w.getInfotext());
+                w.setMarkiert(true);
                 w.setWert(v.getIntWert()+1);
-                gr.getKante(v,w).setMarkiert(true);
                 q.add(w);
+                step();
+                info("  - Markiere Kante von " + v.getInfotext() + " nach " + w.getInfotext());
+                gr.getKante(v,w).setMarkiert(true);
             }
         }
@@ Zeile 98: / Zeile 101: @@
 ----
+{{ :faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_kantenzahl:auswahl_008.png?400&nolink|}}
 {{:aufgabe.png?nolink  |}}
 === (A4) ===
@@ Zeile 105: / Zeile 110: @@
 Stadtplan mit Einbahnstraßen). Die Kanten dürfen dann nur
 in der vorgegebenen Richtung durchlaufen werden.
   * Bestimme die Entfernungen in nebenstehendem Graphen vom markierten Knoten aus.