Prejsť na hlavný obsah
🔒 Režim náhľadu. Prvých pätnásť lekcií Foundations je zadarmo; táto je Pro. Spustite 7-dňový trial pre odomknutie editora, AI nápovied a zvyšku kurzu. Karta vyžadovaná, zrušte kedykoľvek v Dashboard.Spustiť 7-dňový trial →
← KurzyInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGrafy: Dijkstra najkratšia cestawrite48 / 104
+150 XP
Úloha
📝 **Otázka:** Implementujte `dijkstra(graph, src)` vracajúci diktát najkratších vzdialeností. Formát grafu: `{uzol: [(sused, váha), ...]}`. Spustite na `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` z 'A'. Výsledok tlače zoradený podľa kľúča. 📋 Vyberte správnu odpoveď. 💡 **Tip:** Ak si nie ste istí, prečítajte si znova teóriu vyššie.
✏️ Piš kód tu
🐍
Načítanie Pythonu...
Jednorazové stiahnutie (~1 MB). Potom okamžite beží.
📊 Výsledok
Klikni na Spustiť a uvidíš výsledok...

💬 Diskusia

Buď prvý — polož otázku alebo sa podeľ o tip.
Prihlás sa aby si sa zapojil do diskusie. Čítanie je zadarmo.
Načítava sa diskusia…