الگوریتم بهین مسئله k- کوتاه ترین مسیر روی شبکه

اغلب الگوریتم ها و ارائه شده برای مسائل کوتاه ترین مسیر روی شبکه، فقط یک مسیر (کوتاه ترین مسیر) را پیدا می کنند. ولی در مواردی دانستن دو یا سه و یا چهار و ...کوتاه ترین مسیر بین دو رأس دلخواه بسیار ضروری است. هدف این تحقیق پیدا کردن چندین مسیر از یک گره دلخواه به گره هایی دیگر شبکه می باشد. با توجه به هدف تحقیق، یک الگوریتم کار را برای پیدا کردن کوتاه ترین مسیر را بین دو نقطه دلخواه یک شبکه ارائه خواهیم داد که k تا کوتاه ترین مسیر بین یک راس خاص با دیگر رئوس شبکه را پیدا خواهد کرد. برای اجرای این الگوریتم، در رویکرد پیش رو و پس رو ارائه خواهد شد. الگوریتم ها زمانی اجرا خواهد شد که جواب این رویکرد، شنبه. در انتها با یک مثال عددی کارایی الگوریتم پیشنهاد شده را نشان خواهیم داد.

کلیدواژه ها:

الگوریتم ها ، مسیر ، شبکه ، مسئله کوتاه ترین مسیر