چکیده مقاله
برای حل مسئله کوتاه ترین مسیر با الهام از قوانین مدارهای الکتریکی، می توان از الگوریتمی استفاده کرد که بر پایه ی تحلیل شبکه مقاومت ها یا مدارهای جریان مستقیم طراحی شده است این رویکرد با استفاده از قانون اهم و قانون گره کیرشهف KCL مسیرهایی را در گراف مدل می کند پیدا کردن کوتاهترین مسیر در شبکه ها می تواند به کاهش هزینه ها و افزایش سرعت کمک نماید این مقاله مجموعه ای از الگوریتم هایی را ارائه می دهد که حل مسیله کوتاهترین مسیر در روند ترافیک زیاد برای شبکه های جاده ای بزرگ و متوسط اندازه گیری می کند الگوریتم پیشنهادی قادر به حل مسیله تاه ترین مسیر در گراف های جهت دار و بدون جهت و همچنین حل مسایل طولانی ترین مسیر در اف های جهت دار می باشد از مزایای این الگوریتم هم گرایی سریع تر به جواب و زمان محاسبات کمتر نسبت به روش های طولانی به خصوص در شبکه هایی با تعداد گره های زیاد می باشد
نویسندگان
احمد رضا بنی شریف
کارشناسی ارشد،گروه برق – اکترونیک ، سازمان آموزش فنی و حرفه ای کشور و مرکز آموزش عالی علمی کاربردی تعاونی پیام شهرکرد
محمد قائدی
دانشجوی کارشناسی ، مهندسی فناوری الکترونیک صنعتی ، مرکز آموزش عالی علمی کاربردی تعاونی پیام شهرکرد
مصطفی میرزائی
دانشجوی کارشناسی ، مهندسی فناوری الکترونیک صنعتی ، مرکز آموزش عالی علمی کاربردی تعاونی پیام شهرکرد
شیوه ارجاع
�نی شریف، احمد رضا و قائدی، محمد و میرزائی، مصطفی،1404،حل مسئله کوتاه ترین مسیر با الهام از قوانین مدارهای الکتریکی،بیست و ششمین کنفرانس ملی مهندسی برق،کامپیوتر و مکانیک،شیروان
ارائهشده در
مجموعه مقالات بیست و ششمین کنفرانس ملی مهندسی برق،کامپیوتر و مکانیک20 خرداد 1404 · شیروان