۱۰ دى ۱۳۹۳, ۰۷:۳۹ ب.ظ
|
|
یال پشتی وپیشرو
سلام دوستان میشه بگید یال درختی وپشتی وپیشرووعبوری روچطوری باید تشخیص بدیم؟
|
|
|
|
سپاسگزاری شده توسط: | |
|
۱۰ دى ۱۳۹۳, ۰۷:۵۵ ب.ظ
(آخرین ویرایش در این ارسال: ۱۰ دى ۱۳۹۳ ۰۷:۵۶ ب.ظ، توسط happy07.)
|
|
RE: یال پشتی وپیشرو
سلام
ما چهار نوع یال داریم:
یال درختی: به یالهای درخت گفته میشه.
یال پیشرو: بین یه نود و یکی از نوادگانش رسم میشه.
یال پشتی: بین یه نود و یکی از اجدادش رسم میشه.
یال عبوری: یالی که هیچ کدوم از اینها نباشه.
برای تشخیص اینکه یال جز کدوم دسته است کافیه شما درخت رو با هر روشی که دوست دارید بکشید، یالهای گراف که در درخت هستند یالهای درختی هستند. بقیهی یالهای گراف، که در درخت نیستند رو یکی یکی بررسی کنید ببینید بین یک راس از درخت رسم شده با یک نوادهاش که در این صورت میشه یال پیشرو، یا بین یک راس و یکی از اجدادش که در این صورت میشه پشتی و اگه به جز این سه تا باشه میشه یال عبوری.
|
با هزار تومن میشه چیکار کرد؟
به درمان یه کودک سرطانی کمک کرد :-)
لینک زیر و پرداخت آنلاین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
|
|
|
سپاسگزاری شده توسط: | |
|
۱۰ دى ۱۳۹۳, ۰۹:۳۰ ب.ظ
|
|
RE: یال پشتی وپیشرو
سلام اوکی متوجه شدم پس اول باید گراف روتبدیل به درخت کنیم بعدتشخیص بدیم یالها رو
ممممممممممممممممممممممنون
|
|
|
|
سپاسگزاری شده توسط: | |
|
۱۱ دى ۱۳۹۳, ۱۲:۱۸ ق.ظ
|
|
RE: یال پشتی وپیشرو
نوع پیمایش درخت خیلی تاثیر گذاره تو انتخاب یال ها که معمولا تو سوال ذکر میشه که حتما دقت کنید
بقیه توضیحات رو دوست خوبمون دادند
موفق باشید
|
|
|
|
سپاسگزاری شده توسط: | |
|
۱۱ دى ۱۳۹۳, ۰۲:۳۷ ب.ظ
|
|
RE: یال پشتی وپیشرو
خواهش میکنم.
فقط یه سری نکات و قضایا باقی موندن، مثلا اینکه طوقه رو ما یال پشتی درنظر میگیریم.
در الگوریتم جستجوی عمق اول هر یال گراف، یا درختی است یا عقبی و.... که توی کتابها هستند....
|
با هزار تومن میشه چیکار کرد؟
به درمان یه کودک سرطانی کمک کرد :-)
لینک زیر و پرداخت آنلاین
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
|
|
|
سپاسگزاری شده توسط: | |
|
موضوعهای مرتبط با این موضوع... |
موضوع: |
نویسنده |
پاسخ: |
بازدید: |
آخرین ارسال |
|
بهترین زمان برای حل کوله پشتی به روش پویا |
Mr.R3ZA |
۰ |
۱,۹۵۵ |
۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
|
|
بهترین زمان برای حل کوله پشتی به روش پویا |
Mr.R3ZA |
۰ |
۱,۷۲۷ |
۱۱ خرداد ۱۳۹۷ ۰۷:۲۸ ب.ظ
آخرین ارسال: Mr.R3ZA
|
|
کوله پشتی صفر و یک |
jameshenas |
۱۰ |
۱۵,۶۵۱ |
۲۸ مهر ۱۳۹۶ ۱۰:۳۳ ب.ظ
آخرین ارسال: mahdieh.d354
|
|
مسیر ساده با کمترین تعداد یال - IT 86 |
delete4all |
۴ |
۲,۰۷۸ |
۲۳ اسفند ۱۳۹۵ ۰۸:۳۰ ق.ظ
آخرین ارسال: delete4all
|
|
سورس کد کوله پشتی صفر و یو با الگوریتم عقبگرد |
alimomen |
۲ |
۲,۳۰۹ |
۲۶ آذر ۱۳۹۵ ۰۵:۱۳ ب.ظ
آخرین ارسال: alimomen
|
|
انواع یال ها در پیمایش dfs |
hamidrm509 |
۷ |
۷,۵۳۱ |
۱۶ خرداد ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: hamidrm509
|
|
مسئله کوله پشتی با تکنیک عقبگرد!!!!!(کمک ) |
zahra13.66 |
۳ |
۳,۹۴۳ |
۰۱ اردیبهشت ۱۳۹۵ ۰۷:۱۷ ب.ظ
آخرین ارسال: Jooybari
|
|
انواع یال ها |
iCanDoIt |
۱ |
۱,۱۳۷ |
۲۰ آبان ۱۳۹۴ ۰۳:۲۷ ب.ظ
آخرین ارسال: neghab01
|
|
کاربرد الگوریتم کوله پشتی |
k1.technology |
۰ |
۱,۲۸۷ |
۲۴ شهریور ۱۳۹۴ ۰۶:۳۸ ق.ظ
آخرین ارسال: k1.technology
|
|
در جستجوی bfs یک گراف جهتدار در طبقه بندی یال ها در زمان پیمایش |
setarehfb |
۵ |
۲,۷۳۶ |
۰۵ خرداد ۱۳۹۴ ۰۴:۳۱ ب.ظ
آخرین ارسال: gunnersregister
|