زمان کنونی: ۰۳ دى ۱۴۰۳, ۰۳:۱۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

یه سوال ساده در مورد گراف

ارسال:
  

Aliteh پرسیده:

یه سوال ساده در مورد گراف

سلام
دوستان یه سوال در مورد گراف برام پیش اومده ، در واقع سوال ساده ای هم هست ، اینکه تو صورت سوال میگه "کوتاهترین مسیر" منظورش مسیر با کمترین تعداد یال هست یا مسیر با کمترین وزن ؟ چون بعضی جاها دیدم که کوتاهترین مسیر رو مسیری با کمترین وزن گرفته بود یه جا دیگه هم کوتاهترین مسیر رو مسیری با کمترین یال گرفته بودHuh فکر کنم همون کمترین یال درسته نه ؟

مثلا جواب این سوال چی میشه؟



مرسی
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nlp@2015 پاسخ داده:

RE: یه سوال ساده در مورد گراف

اولی غلطه دومی درسته.اگه گراف بی وزن باشه کمترین تعداد یال میشه ک بی اف اس میزنیم ولی اگه وزندار باشه همون الگ های کوتاه ترین مسیر دکسترا یا بلمن فورد
نقل قول این ارسال در یک پاسخ

ارسال:
  

Aliteh پاسخ داده:

RE: یه سوال ساده در مورد گراف

(۱۶ بهمن ۱۳۹۳ ۰۲:۰۸ ب.ظ)mahnaz.p نوشته شده توسط:  اولی غلطه دومی درسته.اگه گراف بی وزن باشه کمترین تعداد یال میشه ک بی اف اس میزنیم ولی اگه وزندار باشه همون الگ های کوتاه ترین مسیر دکسترا یا بلمن فورد

گرفتم چی شد! خیلی ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۷۴ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۶۵۰ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۲۴۹ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۴۹ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۵۷ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۳,۲۶۱ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۹۷۶ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  طراحی گرافیکی simaakbari ۰ ۲,۴۹۸ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۲۲۳ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۲,۰۲۰ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close