Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:kuerzeste_pfade:kpfad_kantenzahl:start [04.07.2024 06:23] – 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=" | <callout type=" | ||
Problem: Kürzeste Entfernung in ungewichteten Graphen\\ | Problem: Kürzeste Entfernung in ungewichteten Graphen\\ | ||
Zeile 33: | Zeile 34: | ||
</ | </ | ||
- | ----- | + | |
{{: | {{: | ||
=== (A2) Angepasste Breitensuche === | === (A2) Angepasste Breitensuche === | ||
Zeile 100: | Zeile 101: | ||
---- | ---- | ||
+ | {{ : | ||
+ | |||
{{: | {{: | ||
=== (A4) === | === (A4) === | ||
Zeile 107: | Zeile 110: | ||
Stadtplan mit Einbahnstraßen). Die Kanten dürfen dann nur | Stadtplan mit Einbahnstraßen). Die Kanten dürfen dann nur | ||
in der vorgegebenen Richtung durchlaufen werden. | in der vorgegebenen Richtung durchlaufen werden. | ||
+ | |||
+ | |||
* Bestimme die Entfernungen in nebenstehendem Graphen vom markierten Knoten aus. | * Bestimme die Entfernungen in nebenstehendem Graphen vom markierten Knoten aus. |