[attachment=17333]سلام وقت بخیر لطفا جواب سئوال زیر رو اگر کسی میدونه بهم بگه
با تشکر
(۱۰ آذر ۱۳۹۳ ۱۰:۳۳ ق.ظ)alifarokhi نوشته شده توسط: سلام وقت بخیر لطفا جواب سئوال زیر رو اگر کسی میدونه بهم بگه
با تشکر
بچه ها یه راهنمایی یه منبع یه کتاب لطفا کمک کنید
این گراف بدون جهته در حالی که اگوریتم فلوید -وارشال میگن باید جهت دار باشه
دوست عزیز دقت کنید الگوریتم وارشال فقط میگه بین دو راس ایا مسیری هست یا نه و طولی به شما نمیده که بحث کوتاه ترین باشه در حالی که توی فلوید کوتاه ترین مسیر از هر راس به سایر رئوس میده برای هر دوش هم یک فرمولی وجود داره اگر در تست ها بحثش باشه که چون این فرمول و حساب کردنش زمان میبره لازم نیس فرمولی برید و مستقیم از رو شکل می تونید به جواب برسید ولی کلا باید روالش یاد بگیرید همین وگرنه این جور سوالا تو کنکور نمیاد
واسه اینکه راحت بفهمیدش توی کتاب طراحی مقسمی و ساختمان داده ی پوران توضیح داده به نظرم توی مقسمی بهتر توضیحش داده