Schlagwort «Algorithmen»

Was ist der schnellste Sortieralgorithmus?

Sortieralgorithmen sind dazu gedacht, eine bestimmte Anzahl von Behältern (zum Beispiel ein Array) zu sortieren. Dazu gibt es verschiedene Methoden. Es gibt verschiedene Algorithmen zum Sortieren, die schnell und effizient sind. Wir wollen einige dieser Algorithmen vorstellen. Bubble Sort Bubble Sort ist wohl einer der Einfachsten Algorithmen zum Sortieren, die es gibt. Das Prinzip besteht …

Weiterlesen...

Algorithmus von Dijkstra

Der Algorithmus von Dijkstra, der von Edsger W. Dijkstra entwickelt wurde, findet einen günstigsten Pfad zu einem Knoten innerhalb eines Graphen. Mit günstig ist gemeint, dass die Länge zum Knoten die Kürzeste ist. Dies kann zum Beispiel nützlich sein, wenn wir eine Openstreetmap Karte haben und einen kürzesten Weg zwischen zwei Punkten finden möchten. Wir …

Weiterlesen...