📝 **Frage:** Implementieren Sie „dijkstra(graph, src)“ und geben Sie das Diktat der kürzesten Entfernungen zurück. Diagrammformat: „{Knoten: [(Nachbar, Gewicht), ...]}“. Führen Sie auf „{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` von 'A' aus. Druckergebnis sortiert nach Schlüssel. 📋 Wählen Sie die richtige Antwort. 💡 **Hinweis:** Lesen Sie die obige Theorie noch einmal, wenn Sie sich nicht sicher sind.