Naar hoofdinhoud
🔒 Voorbeeldmodus. De eerste vijftien Foundations-lessen zijn gratis; deze is Pro. Start een 7-daagse trial om de editor, AI-hints en de rest van het curriculum te ontgrendelen. Kaart vereist, op elk moment opzegbaar in Dashboard.Start 7-daagse trial →
← CursussenInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGrafieken: Dijkstra kortste padwrite48 / 104
+150 XP
Opdracht
📝 **Vraag:** Implementeer `dijkstra(graph, src)` en retourneert het dictaat van de kortste afstanden. Grafiekformaat: `{knooppunt: [(buurman, gewicht), ...]}`. Uitvoeren op `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` van 'A'. Afdrukresultaat gesorteerd op sleutel. 📋 Kies het juiste antwoord. 💡 **Hint:** Herlees de bovenstaande theorie als je het niet zeker weet.
✏️ Schrijf hier je code
🐍
Python laden...
Eenmalige download (~1 MB). Daarna direct beschikbaar.
📊 Resultaat
Klik op Uitvoeren om het resultaat te zien...

💬 Discussie

Wees de eerste — stel een vraag of deel een tip.
Log in om mee te doen aan de discussie. Lezen is gratis.
Discussie laden…