Dial-Algorithmus
Der Dial-Algorithmus ist ein effizienter Algorithmus zur Bestimmung kürzester Wege in gewichteten Graphen, sofern alle Kantengewichte nicht-negative Ganzzahlen sind. Als optimierte Variante des klassischen Dijkstra-Algorithmus...
A*-Algorithmus
Der A*-Algorithmus („A Stern“ oder englisch „a star“, auch A*-Suche) gilt als eine der einflussreichsten Methoden zur Pfadsuche und Problemlösung in der künstlichen Intelligenz und...
IS-IS (Intermediate System to Intermediate System)
IS-IS (Intermediate System to Intermediate System) ist ein dynamisches Routing-Protokoll, das ursprünglich als Teil des OSI-Referenzmodells entwickelt wurde – einem ambitionierten Versuch, ein standardisiertes Netzwerkprotokollsystem...
Open Shortest Path First (OSPF)
Open Shortest Path First (OSPF) ist eines der am weitesten verbreiteten Interior Gateway Protocols (IGPs) im heutigen Netzwerkbetrieb. Als standardisiertes Link-State-Routing-Protokoll, das von der Internet...
Single-Source Shortest Paths (SSSP)
Das Problem der kürzesten Wege mit einer Quelle (Single-Source Shortest Paths, SSSP) ist eines der fundamentalen Probleme der Algorithmik und Graphentheorie. Es befasst sich mit...
All-Pairs Shortest Paths (APSP)
Das All-Pairs Shortest Paths (APSP)-Problem ist eine zentrale Fragestellung in der Graphentheorie und algorithmischen Optimierung. Es beschreibt die Aufgabe, für jeden Knoten eines gegebenen Graphen...
Large Language Models (LLMs)
Künstliche Intelligenz hat sich in den letzten Jahren rasant weiterentwickelt, wobei Large Language Models (LLMs) eine der beeindruckendsten Innovationen darstellen. Diese Modelle, die auf neuronalen...
Markov-Entscheidungsprozesse (MDPs)
Markov-Entscheidungsprozesse (englisch: Markov Decision Processes, kurz: MDPs) sind mathematische Modelle, die verwendet werden, um komplexe Entscheidungsprobleme unter Unsicherheit zu beschreiben und zu lösen. Sie kombinieren...
LIDAR (Light Detection and Ranging)
LIDAR (Light Detection and Ranging) ist eine Fernerkundungstechnologie, die Licht in Form von Laserstrahlen verwendet, um präzise Informationen über die Form, Struktur und Entfernung von...
Reinforcement Learning with Human Feedback (RLHF)
Die rasante Entwicklung der künstlichen Intelligenz (KI) hat zu erheblichen Fortschritten in verschiedenen Bereichen geführt, insbesondere im maschinellen Lernen. Eine der vielversprechendsten Methoden innerhalb des...
Johnson-Algorithmus
In der Informatik und Mathematik spielt das Problem der kürzesten Wege eine zentrale Rolle. Es befasst sich mit der Frage, wie man die minimalen Distanzen...
Floyd-Warshall-Algorithmus
In der Informatik und Mathematik spielt die Analyse von Graphen eine zentrale Rolle. Ein häufig auftretendes Problem ist die Bestimmung des kürzesten Weges zwischen Knoten...
