Aller au contenu principal
🔒 Mode aperçu. Les quinze premières leçons Foundations sont gratuites ; celle-ci est Pro. Démarrez un trial de 7 jours pour débloquer l'éditeur, les conseils AI et le reste du programme. Carte requise, annulez à tout moment dans Dashboard.Démarrer le trial de 7 jours →
← CoursInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGraphiques : chemin le plus court de Dijkstrawrite48 / 104
+150 XP
Tâche
📝 **Question :** Implémentez `dijkstra(graph, src)` renvoyant le dict des distances les plus courtes. Format du graphique : `{nœud : [(voisin, poids), ...]}`. Exécuter sur `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` à partir de 'A'. Résultat d'impression trié par clé. 📋 Choisissez la bonne réponse. 💡 **Indice :** Relisez la théorie ci-dessus en cas de doute.
✏️ Écris ton code ici
🐍
Chargement de Python...
Téléchargement unique (~1 Mo). Ensuite, c’est instantané.
📊 Résultat
Cliquez sur Exécuter pour voir le résultat...

💬 Discussion

Soyez le premier à poser une question ou partager une astuce.
Connectez-vous pour rejoindre la discussion. La lecture est gratuite.
Chargement de la discussion…