در نظریه گرافها مسئلهٔ یافتن کوتاه ترین مسیر در واقع مسئلهٔ یافتن مسیری بین دو رأس (یا گره) است به گونه ای که مجموع وزن یال های تشکیل دهندهٔ آن کمینه شود. برای مثال می توان مسئلهٔ یافتن سریع ترین راه برای رفتن از یک مکان به مکان دیگر روی نقشه را، در نظر گرفت؛ در این حالت رأس ها نشان دهندهٔ مکان ها و یال ها نشان دهندهٔ بخش های مسیر هستند که برحسب زمانِ لازم برای طی کردن آن ها وزن گذاری شده اند.مسئل...
