مروری بر روش های پیدا کردن کوتاه ترین مسیر در شبکه

پیدا کردن کوتاهترین مسیر در شبکه ها می تواند به کاهش هزینه ها و افزایش سرعت کمک نماید . این مقاله مجموعه ای از الگوریتم هایی را ارایه می دهد که حل مسیله کوتاهترین مسیر در روند ترافیک زیاد برای شبکه های جاده ای بزرگ و متوسط اندازه گیری می کند . به منظور بهبود زمان محاسبه مسیرهای جایگزین برای افراد محبوس شده و وارد نشدن ماشین های جدید به ترافیک از الگوریتم های تک منبع ) SSSP (و زوج ریوس ) APSP ) استفاده میکنیم . همچنین نشان داده می شود که با استفاده از الگوریتم FG , TQL می توان ، زمان مسیریابی جایگزین را بهبود داد.