تماس با ما

هرگونه پیشنهاد و انتقاد خود را با ما در میان بگذارید

فرض کنید می خواهیم تعدادی ماتریس را در هم ضرب کنیم، آنچه که مسلم است این است که ترتیب ضرب کردن ماتریس ها در نتیجه نهایی تاثیری ندارد مثلا اگر 5 ماتریس M1 و M2 و M3 و M4 و M5 داشته باشیم هر دو ترتیب (M2M3M4M5)(M1) و (M3M4M5)(M1M2) نتیجه نهایی یکسانی تولید می کند، اما سوالی که ممکن است به ذهن برسد این است که آیا تعداد مراحل انجام شده بین ترتیب های مختلف ضرب یکسان است و یا اینکه این تعداد با توجه به هر ترتیب متفاوت است؟

ادامه مطلب: الگوریتم ضرب زنجیره ای ماتریس ها

فرض کنید یه گرف جهت دار موزون (که وزن ها مثبت اند) داریم و میخاهیم از هر راس به رئوس دیگه کوتاه ترین مسیر رو پیدا کنیم (این مساله مثل اینه که شما در یک شهر هستید و میخواهید با هواپیما به یک شهر دیگه برید و چند تا مسیر وجود داره و شما از خودتون می پرسید که کدوم مسیر سریع تره یا کدوم مسیر ارزون تره).

ادامه مطلب: الگوریتم فلوید-وارشال