Vai al contenuto principale
🔒 Modalità anteprima. Le prime quindici lezioni di Foundations sono gratuite; questa è Pro. Avvia un trial di 7 giorni per sbloccare l'editor, i suggerimenti AI e il resto del programma. Carta richiesta, disdici in qualsiasi momento dalla Dashboard.Avvia trial di 7 giorni →
← CorsiInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGrafici: cammino minimo di Dijkstrawrite48 / 104
+150 XP
Compito
📝 **Domanda:** Implementa `dijkstra(graph, src)` restituendo il dettato delle distanze più brevi. Formato grafico: `{nodo: [(vicino, peso), ...]}`. Esegui su `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` da 'A'. Stampa il risultato ordinato per chiave. 📋 Scegli la risposta giusta. 💡 **Suggerimento:** Rileggi la teoria sopra se non sei sicuro.
✏️ Scrivi il tuo codice qui
🐍
Caricamento Python...
Download una tantum (~1 MB). Poi è istantaneo.
📊 Risultato
Premi Esegui per vedere il risultato...

💬 Discussione

Sii il primo a fare una domanda o condividere un consiglio.
Accedi per partecipare alla discussione. La lettura è gratuita.
Caricamento discussione…