Ugrás a fő tartalomra
🔒 Előnézet mód. Az első tizenöt Foundations lecke ingyenes; ez Pro. Indíts 7 napos trial-t, hogy feloldd a szerkesztőt, az AI tippeket és a tananyag többi részét. Kártya szükséges, bármikor lemondhatod a Dashboard-ban.7 napos trial indítása →
← KurzusokInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGrafikonok: Dijkstra legrövidebb útwrite48 / 104
+150 XP
Feladat
📝 **Kérdés:** Valósítsa meg a "dijkstra(graph, src)" parancsot, amely visszaadja a legrövidebb távolságokat. Grafikonformátum: `{csomópont: [(szomszéd, súly), ...]}`. Futtassa a következőt: `{'A':[('B',1),('C',4)], 'B':[('C',2),('D',5)], 'C':[('D',1)], 'D':[]}' az 'A'-ból. Nyomtatási eredmény kulcs szerint rendezve. 📋 Válassza ki a megfelelő választ. 💡 **Tipp:** Ha nem biztos benne, olvassa el újra a fenti elméletet.
✏️ Írd ide a kódodat
🐍
Python betöltése...
Egyszeri letöltés (~1 MB). Utána azonnal fut.
📊 Eredmény
Kattints a Futtatásra az eredmény megtekintéséhez...

💬 Beszélgetés

Légy az első — tegyél fel kérdést vagy oszd meg egy tippet.
Jelentkezz be hogy csatlakozz a beszélgetéshez. Az olvasás ingyenes.
Beszélgetés betöltése…