Exercices de programmation pour classes préparatoires
Écrire une fonction distance : int list array -> int -> int -> int qui renvoie la distance minimale (en nombre d'arêtes) entre deux sommets d'un graphe non orienté. Si aucun chemin n'existe, renvoyer -1.
Représentation : le graphe est un tableau adj de type int list array (liste d'adjacence). Les sommets sont numérotés de 0 à n-1.
Indication : un parcours en largeur (BFS) permet de trouver les plus courts chemins dans un graphe non pondéré.
| Appel | Résultat attendu |
|---|---|
| distance [| [1; 2]; [0; 3]; [0]; [1] |] 0 3 | 2 |
| distance [| [1]; [0]; [] |] 0 2 | -1 |
Connectez-vous pour soumettre du code.