مختبر بايثون التفاعلي

Dijkstra's Shortest Path

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

mastery المسار

Dijkstra's Shortest Path

0/1 Knapsack DP

Longest Common Subsequence

Coin Change DP

Topological Sort (Kahn's)

Kruskal's MST

Trie (Prefix Tree)

Floyd-Warshall All-Pairs Shortest Path

Segment Tree for Range Queries

Bit Manipulation Tricks

اشرح

Line 3

dijkstra(graph, start=0) called. Initialize distance table.

لماذا هذا النهج؟

We call dijkstra with start=0. The function will compute shortest distances from node 0 to all other nodes using a greedy approach with a min-heap.

التعقيد

الوقت

O((V + E) log V)

المساحة

O(V)

نظرة عامة على التعقيد

O(1)

O(log n)

O(n)

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Add a new node 4 connected from node 3 with weight 2. What is the shortest path from 0 to 4?

تلميح

Prioritize exploring the cheapest known path aggressively before touching heavier routes.

استوديو الكود

Dijkstra's Shortest Path

Monaco جاهز

بايثون جاهز

lesson.pyline 3

Loading editor...

وحدة الإخراج

1 lines

❯ {0: 0, 1: 3, 2: 1, 3: 4}

تطبيقات العالم الحقيقي

1

Google Maps / Apple Maps core routing engines

2

IP Routing protocol paths (OSPF)

3

Logistics mapping constraints

Comments

Loading comments...