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

Kapitel 7: 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 Zyklen in Graphen sind, auf die der Dijkstra-Algorithmus unter bestimmten Umständen nicht anwendbar ist.

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

Dabei handelt es sich nicht unbedingt um den schnellsten Pfad‌. Es ist ...