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

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

ارسال:
  

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