بازنویسی الگوریتم دیجکسترا

الگوریتم دیجکسترا (دایسترا) یکی از پر کاربردترین مبحث ها در گراف است. با استفاده از این الگوریتم کوتاهترین مسیر بین دو نقطه از یک گراف وزندار را میتوان پیدا کرد. در این مقاله ضمن گسترش الگوریتم، برنامه کامپیوتری آن را به زبان دلفی طراحی کرده ایم که میتوان از آن به صورت نرم افزار در نهادهایی مثل اورژانس، آتش نشانی و... استفاده کرد.