Algorithmes de chemin le plus court

Ce rapport décrit la visualisation de la recherche du chemin le plus court à l'aide de différents types d'algorithmes graphiques comme Dijkstra, A-star, Breadth-First Search et Depth-First Search. Cette recherche effectue la visualisation comme une aide à l'apprentissage pour comprendre les algorithmes de graphes pour tout professionnel ou novice. La visualisation facilite la compréhension des algorithmes plutôt que l'explication du transfert de données. Dans tout algorithme basé sur un graphe, il y a des noeuds et des bords qui ressemblent à un arbre, mais dans cet outil, il y a un graphe en 2D où la visualisation a lieu et permet de comprendre l'algorithme dans des scénarios de la vie réelle. Cet outil est orienté vers l'utilisateur, qui peut créer ses propres énigmes et élaborer les différentes stratégies afin de créer un processus d'apprentissage plus amusant et créatif. Nous espérons que la visualisation des algorithmes aidera tous les utilisateurs dans une bonne mesure.

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.