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:48] – [Quacki der Frosch] 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) === | ||
- | {{ : | + | |
Für viele Anwendungen verwendet man **gerichtete** Graphen, | Für viele Anwendungen verwendet man **gerichtete** Graphen, | ||
d.h. die Kanten haben eine Richtung (z.B. bei einem | d.h. die Kanten haben eine Richtung (z.B. bei einem |