Vorlage:Navigationsleiste Graphalgorithmen: Unterschied zwischen den Versionen
Aus KGS-Wiki
Sn (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Sn (Diskussion | Beiträge) K (Link hinzugefügt) |
||
| Zeile 4: | Zeile 4: | ||
|INHALT=Suche: [[Breitensuche]] {{!}} [[Tiefensuche]] | |INHALT=Suche: [[Breitensuche]] {{!}} [[Tiefensuche]] | ||
Kürzeste Wege: [[Dijkstra-Algorithmus]] {{!}} [[Bellman-Ford-Algorithmus]] | [[Wegfindung|Kürzeste Wege]]: [[Dijkstra-Algorithmus]] {{!}} [[Bellman-Ford-Algorithmus]] | ||
Minimale Spannbäume: [[Kruskal-Algorithmus]] {{!}} [[Prim-Algorithmus]] {{!}} [[Borůvka-Algorithmus]] | Minimale Spannbäume: [[Kruskal-Algorithmus]] {{!}} [[Prim-Algorithmus]] {{!}} [[Borůvka-Algorithmus]] | ||
}} | }} | ||
Aktuelle Version vom 4. Dezember 2023, 17:44 Uhr
Algorithmen auf Graphen
Suche: Breitensuche | Tiefensuche
Kürzeste Wege: Dijkstra-Algorithmus | Bellman-Ford-Algorithmus
Minimale Spannbäume: Kruskal-Algorithmus | Prim-Algorithmus | Borůvka-Algorithmus
