سلام
من گرافی مثال زدم هیچ کدوم از گزینه های ۱تا۳نمیشد!!(البته۲/۳مث هم اند دی
جاهایی هم ک یال نداشتیم من بی نهایت گذاشتم!!رو قطر اصلی هم ک خودش گفته ۰بزارین!..(البته گفته جایی یال ندارید صفر بزارید ک بکللللللل اشتبا درمیاد!)
نظر شما چیه؟
سلام منم تست کردم هیچ کدوم از یک دو سه بدست نیومد بنظرم ۴ میشه.
بجه ها این یه الگوریتم معروفه بهش میگن ضرب min sum ماتریس مجاورتی جوابش کوتاهترین مسیر از i به j با عبور از حداکثر k د میشه اصلا یه الگوریتم معروفه واسه پیدا کردن کوتاهترین مسیر ولی خب چون پیچیدگیش n^3logn هست و فلوید پیچیدگی بهتری داره استفاده نمیشه ..
تو کتاب مدرسان کامل توضیح داده این الگوریتم رو اگر میخواید عکس بگیرم براتون بزارم ؟
(۰۱ بهمن ۱۳۹۳ ۱۱:۴۴ ق.ظ)Densike نوشته شده توسط: بجه ها این یه الگوریتم معروفه بهش میگن ضرب min sum ماتریس مجاورتی جوابش کوتاهترین مسیر از i به j با عبور از حداکثر k د میشه اصلا یه الگوریتم معروفه واسه پیدا کردن کوتاهترین مسیر ولی خب چون پیچیدگیش n^3logn هست و فلوید پیچیدگی بهتری داره استفاده نمیشه ..
تو کتاب مدرسان کامل توضیح داده این الگوریتم رو اگر میخواید عکس بگیرم براتون بزارم ؟
کدوم کتابش؟ صفحه ی چند؟
سلام.لطف کنید عکسشو بذارید.خیلی خیلی ممنون
(۰۱ بهمن ۱۳۹۳ ۱۱:۴۴ ق.ظ)Densike نوشته شده توسط: بجه ها این یه الگوریتم معروفه بهش میگن ضرب min sum ماتریس مجاورتی جوابش کوتاهترین مسیر از i به j با عبور از حداکثر k د میشه اصلا یه الگوریتم معروفه واسه پیدا کردن کوتاهترین مسیر ولی خب چون پیچیدگیش n^3logn هست و فلوید پیچیدگی بهتری داره استفاده نمیشه ..
تو کتاب مدرسان کامل توضیح داده این الگوریتم رو اگر میخواید عکس بگیرم براتون بزارم ؟
سلام لطفا عکس الگوریتم رو بزارید
پاسخ گزینه ۴ میشه.
طراح سوال اشتباه کرده (سنجش هنوز میگه گزینه های ۲و۳ جوابه). الگوریتم برای همه حالت ها جواب نمیده مگه اینکه به جای یال هایی که وجود ندارند در ماتریس مجاورت بی نهایت بگذاریم نه صفر.
حل سوال در کتاب پارسه :
![[تصویر: 328577_Dum3.jpg]](https://img.manesht.ir/328577_Dum3.jpg)
بله جواب گزینه ۴ هست ولی یه نکته کوچیکه دلیلش که خود طراح بهش توجه نکرده ...
ببینید الگوریتم ضرب min sum دقیقا همین الگوریتم هست ولی وقتی اینکار رو روی ماتریس مجاورتی گراف انجام بدیم ... در ماتریس مجاورتی اگر بین ۲ راس یال نباشه باید جاش بینهایت بزاریم ، ولی توی صورت سوال گفته ۰ میزاریم و این ماتریس مجاورتی نیست پس گزینه ۴ میشه
توضیح ضرب min sum رو فردا میزارم ...
(۰۱ بهمن ۱۳۹۳ ۰۵:۲۸ ب.ظ)moloodi نوشته شده توسط: پاسخ گزینه ۴ میشه.
طراح سوال اشتباه کرده (سنجش هنوز میگه گزینه های ۲و۳ جوابه). الگوریتم برای همه حالت ها جواب نمیده مگه اینکه به جای یال هایی که وجود ندارند در ماتریس مجاورت بی نهایت بگذاریم نه صفر.
حل سوال در کتاب پارسه :
دقیقا همینطور که تو کتاب دوستمون نوشتند باید ماتریس مجاورتی داشته باشیم یعنی اگر یالی بین ۲ راس نبود بینهایت باشه نه صفر ...
این توضیحات الگوریتمه :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.