Přejít k hlavnímu obsahu
🔒 Režim náhledu. Prvních patnáct lekcí Foundations je zdarma; tato je Pro. Spusťte 7denní trial pro odemčení editoru, AI nápověd a zbytku kurzu. Karta vyžadována, zrušte kdykoli v Dashboard.Spustit 7denní trial →
← KurzyInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGrafy: Dijkstra nejkratší cestawrite48 / 104
+150 XP
Úkol
📝 **Otázka:** Implementujte `dijkstra(graph, src)` vracející diktát nejkratších vzdáleností. Formát grafu: `{uzel: [(soused, váha), ...]}`. Spustit na `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` z 'A'. Výsledek tisku seřazený podle klíče. 📋 Vyberte správnou odpověď. 💡 **Tip:** Pokud si nejste jisti, přečtěte si znovu teorii výše.
✏️ Piš svůj kód zde
🐍
Načítání Pythonu...
Jednorázové stažení (~1 MB). Pak hned běží.
📊 Výsledek
Klikni na Spustit a uvidíš výsledek...

💬 Diskuze

Buď první — polož otázku nebo se podělej o tip.
Přihlas se abys se zapojil do diskuze. Čtení je zdarma.
Načítání diskuze…