Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours fournit un exemple rapide de l'algorithme de Dijkstra, en se concentrant sur la recherche du coût minimum à partir de divers sommets vers une destination spécifique. L'instructeur démontre le processus itératif de sélection des bords les plus courts et de mise à jour du graphique en conséquence, montrant finalement comment appliquer efficacement l'algorithme de Dijkstra pour trouver les chemins optimaux.