يك الگوريتم جديد براي حل مسئله كوتاهترين مسير با استفاده از شبكه هاي عصبي

در اين تحقيق راه حلي جديد، براي مسأله كوتاهترين مسير ميان دو گره در گراف دلخواه، با استفاده از موازي سازي عمليات روي ماتريس مجاورت به وسيله ي شبكه هاي عصبي ارائه شده است. در الگوريتم پيشنهادي، باايجاد يك شبكه عصبي براي انجام محاسبات موازي، پيچيدگي زماني الگوريتم را به O(log n) رسانده ايم (n تعداد گره ها). سرعت همگرايي الگوريتم پيشنهادي در مقايسه با ديگر الگوريتم ها از جمله PCNN, MOPCNN و MPCNN، بالاتر مي باشد.