سلام
دوستان یه سوال در مورد گراف برام پیش اومده ، در واقع سوال ساده ای هم هست ، اینکه تو صورت سوال میگه "کوتاهترین مسیر" منظورش مسیر با کمترین تعداد یال هست یا مسیر با کمترین وزن ؟ چون بعضی جاها دیدم که کوتاهترین مسیر رو مسیری با کمترین وزن گرفته بود یه جا دیگه هم کوتاهترین مسیر رو مسیری با کمترین یال گرفته بود
فکر کنم همون کمترین یال درسته نه ؟مثلا جواب این سوال چی میشه؟
[attachment=18008]
مرسی
اولی غلطه دومی درسته.اگه گراف بی وزن باشه کمترین تعداد یال میشه ک بی اف اس میزنیم ولی اگه وزندار باشه همون الگ های کوتاه ترین مسیر دکسترا یا بلمن فورد
(۱۶ بهمن ۱۳۹۳ ۰۲:۰۸ ب.ظ)mahnaz.p نوشته شده توسط: اولی غلطه دومی درسته.اگه گراف بی وزن باشه کمترین تعداد یال میشه ک بی اف اس میزنیم ولی اگه وزندار باشه همون الگ های کوتاه ترین مسیر دکسترا یا بلمن فورد
گرفتم چی شد! خیلی ممنون