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) Keine Bearbeitungszusammenfassung |
||
| Zeile 6: | Zeile 6: | ||
Kürzeste Wege: [[Dijkstra-Algorithmus]] {{!}} [[Bellman-Ford-Algorithmus]] | 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]] | ||
}} | }} | ||
Version vom 29. März 2023, 07:35 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
