Algorithmes de chemin le plus court

ISBN-13: 9786204814155 / Francuski / Miękka / 64 str.

Kalpit Lakhadhariya Manan Devani; Rachit Gadia; Rutvij Jhaveri

Opis

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.

O autorze

Manan Devani, Kalpit LakhadhariyaCe travail est réalisé par les étudiants de l'Université de l'énergie Pandit Deendayal sous la supervision du Dr Rutvij H. Jhaveri (Top 2% Scientist, 2021).