Exercices de programmation pour classes préparatoires
Écrire une fonction distance(graphe, depart, arrivee) qui renvoie la distance minimale (en nombre d'arêtes) entre le sommet depart et le sommet arrivee dans un graphe non orienté. S'il n'existe aucun chemin entre les deux sommets, la fonction renvoie -1. Le graphe est donné sous forme d'un dictionnaire d'adjacence {sommet: [voisins]}.
| Appel | Résultat attendu |
|---|---|
| distance({'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A'], 'D': ['B']}, 'A', 'D') | 2 |
| distance({'A': ['B'], 'B': ['A'], 'C': []}, 'A', 'C') | -1 |
Connectez-vous pour soumettre du code.