الگوریتم فلوید-وارشال در متلب
پروژه ۷۱۳: شبیه سازی الگوریتم فلوید وارشال برای یک شبکه عمومی
خلاصه:
یک الگوریتم تحلیل گراف برای پیدا کردن کوتاهترین مسیر در یگ گراف جهت دار و وزن دار میباشد .با یکبار اجرای این الگوریتم کوتاهترین مسیر بین همهٔ جفت راسها پیدا خواهد شد. الگوریتم فلوید-وارشال به نام استفن وارشال و روبرت فلوید نامگذاری شدهاست. این الگوریتم یک مثال از برنامه نویسی پویا میباشد. در این الگوریتم، ابتدا ماتریس مجاورت برای نقاط گراف نوشته شده و در مرحله ی بعد با استفاده از یک راس واسطه، کوتاه ترین فاصله بین نقاط را محاسبه کرده و ماتریس را با مقادیر جدید بازنویسی می کند. پس از آن دو نقطه به عنوان واسطه انتخاب شده و ماتریس جدید به دست می آید. با تکرار این روند الگوریتم به پایان رسیده و در نهایت ماتریسی ایجاد شده که کوتاه ترین مسیر بین تمامی نقاط را محاسبه کرده است. بدیهی است که کوتاه ترین مسیر بین مبدا و مقصد را می توان به راحتی از ماتریس تشکیل شده استخراج نمود. برای اطلاعات بیشتر از این شبیه سازی فایل راهنما را در لینک زیر دانلود نمایید.
در صورت سوال در مورد محصول می توانید از بخش تماس با ما (منوی بالا)، با شماره تلفن مورد نظر مکاتبه نمایید (ترجیحا ارسال پیامک).
برخی نتایج: (برنامه شامل ۶ ام فایل مجزا می باشد)
Closeness Centrality
Rank Name Closeness Centrality
۲۴۵ Proctor.Edward 3.215e-03
۲۴۶ Bass.Henry 3.247e-03
۲۴۷ Chase.Thomas 3.247e-03
۲۴۸ Davis.Caleb 3.247e-03
۲۴۹ Greenleaf.William 3.247e-03
۲۵۰ Hopkins.Caleb 3.247e-03
۲۵۱ Barber.Nathaniel 3.268e-03
۲۵۲ Cooper.William 3.268e-03
۲۵۳ Hoffins.John 3.268e-03
۲۵۴ Revere.Paul 3.876e-03
Betweenness Centrality
Rank Name Betweenness Centrality
۲۴۵ Davis.Caleb 1.703e+03
۲۴۶ Greenleaf.William 1.703e+03
۲۴۷ Hopkins.Caleb 1.703e+03
۲۴۸ Barber.Nathaniel 1.754e+03
۲۴۹ Cooper.William 1.754e+03
۲۵۰ Hoffins.John 1.754e+03
۲۵۱ Peck.Samuel 2.381e+03
۲۵۲ Warren.Joseph 3.518e+03
۲۵۳ Urann.Thomas 4.422e+03
۲۵۴ Revere.Paul 7.328e+03
Eigenvector Centrality
Rank Name Eigenvector Centrality
۲۴۵ Proctor.Edward 1.376e-01
۲۴۶ Bass.Henry 1.380e-01
۲۴۷ Chase.Thomas 1.380e-01
۲۴۸ Davis.Caleb 1.380e-01
۲۴۹ Hopkins.Caleb 1.380e-01
۲۵۰ Greenleaf.William 1.380e-01
۲۵۱ Barber.Nathaniel 1.386e-01
۲۵۲ Cooper.William 1.386e-01
۲۵۳ Hoffins.John 1.386e-01
۲۵۴ Revere.Paul 1.448e-01
Exponential Centrality
Rank Name Exponential Centrality
۲۴۵ Proctor.Edward 1.350e+40
۲۴۶ Hopkins.Caleb 1.359e+40
۲۴۷ Chase.Thomas 1.359e+40
۲۴۸ Davis.Caleb 1.359e+40
۲۴۹ Bass.Henry 1.359e+40
۲۵۰ Greenleaf.William 1.359e+40
۲۵۱ Hoffins.John 1.370e+40
۲۵۲ Cooper.William 1.370e+40
۲۵۳ Barber.Nathaniel 1.370e+40
۲۵۴ Revere.Paul 1.497e+40
Exponential Betweenness
Rank Name Exponential Betweenness
۲۴۵ Proctor.Edward 8.382e-01
۲۴۶ Greenleaf.William 8.406e-01
۲۴۷ Hopkins.Caleb 8.406e-01
۲۴۸ Chase.Thomas 8.406e-01
۲۴۹ Davis.Caleb 8.406e-01
۲۵۰ Bass.Henry 8.406e-01
۲۵۱ Cooper.William 8.429e-01
۲۵۲ Barber.Nathaniel 8.429e-01
۲۵۳ Hoffins.John 8.429e-01
۲۵۴ Revere.Paul 8.783e-01
مجموعه: ریاضیات و محاسبات عددی