Algorithmen für kürzeste Wege

Dieser Bericht beschreibt die Visualisierung der Suche nach dem kürzesten Weg mit den verschiedenen Arten von Graph-Algorithmen wie Dijkstra, A-star, Breadth-First Search und Depth-First Search. Diese Forschung führt die Visualisierung als Lernhilfe für das Verständnis der Graphenalgorithmen für jeden Profi oder Anfänger durch. Die Visualisierung erleichtert das Verständnis der Algorithmen im Gegensatz zur Erklärung der Datenübertragung. In jedem graphenbasierten Algorithmus gibt es Knoten und Kanten, die wie ein Baum aussehen, aber in diesem Tool gibt es einen 2D-Graphen, in dem die Visualisierung stattfindet und ein Verständnis des Algorithmus in realen Szenarien ermöglicht. Dieses Tool ist benutzerorientiert und ermöglicht es den Schülern, ihre eigenen Puzzles zu erstellen und verschiedene Strategien zu entwickeln, um einen unterhaltsamen und kreativen Lernprozess zu schaffen. Wir hoffen, dass die Visualisierung von Algorithmen allen Nutzern eine große Hilfe ist.

Autorentext

Diese Arbeit wird von den Studenten der Pandit Deendayal Energy University unter der Leitung von Dr. Rutvij H. Jhaveri (Top 2% Scientist, 2021) durchgeführt.