حل مسئله کوتاه ترین مسیر با الهام از قوانین مدارهای الکتریکی

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