Към основното съдържание
🔒 Режим за преглед. Първите петнадесет урока на Foundations са безплатни; този е Pro. Стартирайте 7-дневен trial, за да отключите редактора, AI подсказките и останалата част от курса. Изисква се карта, отменете по всяко време в Dashboard.Стартирай 7-дневен trial →
← КурсовеInterview PrepModule 3 · Trees, Graphs, BFS/DFS · RecapГрафики: Най-краткият път на Дейкстраwrite48 / 104
+150 XP
Задача
📝 **Въпрос:** Приложете `dijkstra(graph, src)`, връщайки dict за най-късите разстояния. Формат на графиката: `{възел: [(съсед, тегло), ...]}`. Стартирайте на `{'A':[('B',1),('C',4)],'B':[('C',2),('D',5)],'C':[('D',1)],'D':[]}` от 'A'. Отпечатайте резултата, сортиран по ключ. 📋 Изберете правилния отговор. 💡 **Съвет:** Прочетете отново теорията по-горе, ако не сте сигурни.
✏️ Пиши кода тук
🐍
Зареждане на Python...
Еднократно изтегляне (~1 MB). После работи мигновено.
📊 Резултат
Натисни Изпълни, за да видиш резултата...

💬 Дискусия

Бъди първи — задай въпрос или сподели съвет.
Влез за да се присъединиш към дискусията. Четенето е безплатно.
Зареждане на дискусията…