Algorithmen kapieren - Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Kapitel 9: Der Dijkstra-Algorithmus

In diesem Kapitel:

• Wir befassen uns weiter mit Graphen und du lernst gewichtete Graphen kennen, die es erlauben, bestimmten Kanten ein höheres oder niedrigeres Gewicht zuzuweisen.

• Du lernst den Dijkstra-Algorithmus kennen, mit dem du die Frage »Welcher Pfad nach X ist der kürzeste?« für gewichtete Graphen beantworten kannst.

• Du erfährst, was negativ gewichtete Kanten in Graphen sind, auf die der Dijkstra-Algorithmus unter bestimmten Umständen nicht anwendbar ist.

In Kapitel 6 hast du erfahren, wie man einen Weg von Punkt A nach Punkt B findet.

Dabei handelt es sich nicht unbedingt um den schnellsten Pfad ...