Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Dijkstra-Algorithmus Der Dijkstra-Algorithmus findet in einem Graphen mit nicht-negativen Kantengewichten den kürzesten Weg von einem Startknoten zu allen anderen.
Er pflegt für jeden Knoten die bisher beste bekannte Entfernung. In jedem Schritt nimmt er den Knoten mit der kleinsten vorläufigen Entfernung, der noch nicht fertig ist, und prüft, ob die Wege zu seinen Nachbarn über ihn kürzer werden („Relaxation").
Verwandt: Breitensuche und Tiefensuche (BFS und DFS) · Greedy-Algorithmen · Heap und Prioritätswarteschlange · A*-Suche
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Dijkstra-Algorithmus Der Dijkstra-Algorithmus findet in einem Graphen mit nicht-negativen Kantengewichten den kürzesten Weg von einem Startknoten zu allen anderen.
Er pflegt für jeden Knoten die bisher beste bekannte Entfernung. In jedem Schritt nimmt er den Knoten mit der kleinsten vorläufigen Entfernung, der noch nicht fertig ist, und prüft, ob die Wege zu seinen Nachbarn über ihn kürzer werden („Relaxation").
Verwandt: Breitensuche und Tiefensuche (BFS und DFS) · Greedy-Algorithmen · Heap und Prioritätswarteschlange · A*-Suche
Ganzer Artikel im Wiki →