Dijkstra's algorithm

Trouver le chemin le plus court sur un graphique

Trouvez le chemin le plus court sur un graphique avec l'algorithme de Dijkstra. Vous pouvez ajouter des nœuds comme vous le souhaitez et vous connecter avec leur coût. Vous pouvez créer votre graphique comme vous le souhaitez. Après avoir créé votre graphique avec leur coût pour trouver le chemin le plus court, il vous suffit de choisir le nœud de départ et le nœud de fin. Après cela, vous verrez le chemin le plus court et le coût avec l'animation. Avec cette application, vous pouvez apprendre comment fonctionne l'algorithme de Dijkstra.