Saltar al contenido principal
🔒 Modo vista previa. Las primeras quince lecciones de Foundations son gratis; esta es Pro. Inicia un trial de 7 días para desbloquear el editor, las pistas AI y el resto del programa. Tarjeta requerida, cancela cuando quieras en Dashboard.Iniciar trial de 7 días →
← CursosInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapGráficos: el camino más corto de Dijkstrawrite48 / 104
+150 XP
Tarea
📝 **Pregunta:** Implemente `dijkstra(graph, src)` devolviendo el dictado de distancias más cortas. Formato de gráfico: `{nodo: [(vecino, peso), ...]}`. Ejecute en `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` desde 'A'. Resultado de impresión ordenado por clave. 📋 Elige la respuesta correcta. 💡 **Pista:** Vuelve a leer la teoría anterior si no estás seguro.
✏️ Escribe tu código aquí
🐍
Cargando Python...
Descarga única (~1 MB). Después, es instantáneo.
📊 Resultado
Pulsa Ejecutar para ver el resultado...

💬 Discusión

Sé el primero en hacer una pregunta o compartir un consejo.
Inicia sesión para unirte a la discusión. Leer es gratis.
Cargando discusión…