مسئله کوتاهترین مسیر (Shortest Path Problem) در نظریه گراف عبارتست از یافتن یک مسیر بین دو گره به گونهای که مجموع وزن یالهای تشکیل دهنده آن مسیر کمینه شود. برای مثال فرض کنید میخواهید در سطح شهر از محل مبدا با طی کوتاهترین مسیر، به مقصد برسید. در این حالت رأسها نشان ...