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

الگوریتم برای پیدا کردن تعداد یالهای یک گراف با حداقل زمان؟

۰
subtitle
ارسال: #۱
  

pooyaa پرسیده:

الگوریتم برای پیدا کردن تعداد یالهای یک گراف با حداقل زمان؟

سلام

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

۰
ارسال: #۲
  

hoomanab پاسخ داده:

RE: الگوریتم برای پیدا کردن تعداد یالهای یک گراف با حداقل زمان؟

فکر کنم الگوریتم bfs با زمان
O(e+v)
بتونه. چون همه یالها رو طی میکنه

Sent from my SM-T210R using Tapatalk
نقل قول این ارسال در یک پاسخ

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۰۰۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  پیدا کردن دستگیره manager_66 ۵ ۴,۵۱۹ ۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ
آخرین ارسال: blackhalo1989
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۴,۹۱۳ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۱۱۲ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۴۸۹ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۷,۸۱۶ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۹۳۴ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۶,۶۴۵ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۵۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۴۴ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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