الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

كيفية ايجاد shortest distance بواسطة Dijkstra's algorithm

بدأه laithlaithlaith في 21 مايو 2010 · 3 رد · 815 مشاهدة · في Microsoft Visual C#.NET
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

ممكن حد من الاخوان يوضحلي كيفه كتابة الكود الاسفل بلغة السي الشارب لايجاد المسافة الاقصر باستخدام Dijkstra's algorithm

وهذا الرابط للتوضيح

ارجوكم مساعدة عاجلة او اي مثال

1 function Dijkstra(Graph, source):

2 for each vertex v in Graph: // Initializations

3 dist[v] := infinity // Unknown distance function from source to v

4 previous[v] := undefined // Previous node in optimal path from source

5 dist[source] := 0 // Distance from source to source

6 Q := the set of all nodes in Graph

// All nodes in the graph are unoptimized - thus are in Q

7 while Q is not empty: // The main loop

8 u := vertex in Q with smallest dist[]

9 if dist = infinity:

10 break // all remaining vertices are inaccessible from source

11 remove u from Q

12 for each neighbor v of u: // where v has not yet been removed from Q.

13 alt := dist + dist_between(u, v)

14 if alt < dist[v]: // Relax (u,v,a)

15 dist[v] := alt

16 previous[v] := u

17 return dist[]

#2

وعليكم السلام ورحمة الله وبركاته ..

انظر إلى هذا الرابط

جزاك الله خيراً

مدونة ابنتي الرضيعة: يوميات رزان

مدونتي التقنية العربية: البرمجة مع عبد المنعم

Technical Blog: Abdul Moniem's Thoughts

LinkedIn: Profile

#3

اشكرك اخ احمد على الاجابة

ممكن تنطوني رابط اخر او مثال.

مواضيع مشابهة