Vorlage:Navigationsleiste Graphalgorithmen: Unterschied zwischen den Versionen
Aus KGS-Wiki
Sn (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „{{Navigationsleiste |TITEL=Algorithmen auf Graphen |BILD=Directed_graph_no_background|x64px |INHALT=Suche: Breitensuche {{!}} Tiefensuche Kürzeste Wege: Dijkstra-Algorithmus {{!}} Bellman-Ford-Algorithmus Minimale Spannbäume: Kruskal-Algorithmus {{!}} Prim-Algorithmus }}“) |
Sn (Diskussion | Beiträge) K (Link hinzugefügt) |
||
| (Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt) | |||
| 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]] | 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
