Choisis un exemple et un sommet de départ. En mode direct, observe l'algorithme pas à pas ; en mode pédagogique, c'est toi qui choisis le sommet suivant et qui calcules les distances.
① Départ = 0② Repérer les voisins③ Garder la meilleure distance④ Fixer le plus proche⑤ Recommencer
Construire mon propre graphe — saisie des arêtes
Une ligne signifie par exemple « A est relié à B par une arête de poids 5 ». Les poids doivent être positifs.
| Sommet 1 | Sommet 2 | Poids |
|---|