Sari la conținutul principal
🔒 Mod previzualizare. Primele cincisprezece lecții Foundations sunt gratuite; aceasta este Pro. Pornește un trial de 7 zile pentru a debloca editorul, sugestiile AI și restul programului. Card necesar, anulează oricând în Dashboard.Pornește trial de 7 zile →
← CursuriInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGrafice: calea cea mai scurtă Dijkstrawrite48 / 104
+150 XP
Sarcină
📝 **Întrebare:** Implementați `dijkstra(graph, src)` returnând dictul celor mai scurte distanțe. Format grafic: `{nod: [(vecin, greutate), ...]}`. Rulați pe `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` din 'A'. Imprimați rezultatul sortat după cheie. 📋 Alegeți răspunsul potrivit. 💡 **Sugestie:** Recitiți teoria de mai sus dacă nu sunteți sigur.
✏️ Scrie codul tău aici
🐍
Se încarcă Python...
Descărcare unică (~1 MB). După aceea, instant.
📊 Rezultat
Apasă Rulează pentru a vedea rezultatul...

💬 Discuție

Fii primul — pune o întrebare sau împărtășește un sfat.
Conectează-te pentru a te alătura discuției. Citirea este gratuită.
Se încarcă discuția…