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

ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

ارسال:
  

hoomanab پرسیده:

ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

دوستان کسی میدونه چرا این گراف زمان پایانش اینطور شده؟!
من به ترتیب همین راسای تو عکس از چپ به راست اینطوری به دست آوردم ۱۲,۵,۴,۱۱,۱۰,۹
لطفا راهنماییم کنید خیلی گیر این موردم Dodgy
[تصویر:  233819_qesysyzy.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hoomanab پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

خیلی ممنون. میتونید به این سوال هم پاسخ بدید لطفا؟!

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


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

۰
ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

(۱۰ دى ۱۳۹۲ ۱۰:۱۵ ب.ظ)hoomanab نوشته شده توسط:  دوستان کسی میدونه چرا این گراف زمان پایانش اینطور شده؟!
من به ترتیب همین راسای تو عکس از چپ به راست اینطوری به دست آوردم ۱۲,۵,۴,۱۱,۱۰,۹
لطفا راهنماییم کنید خیلی گیر این موردم Dodgy
منم همین سوال رو دارم.
منم دقیقاً ۱۲,۵,۴,۱۱,۱۰,۹ بدست میارم.
Exclamation
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Pakniat پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

عکس واضج نیست ، کتاب رو اینطوری نگاه میکنید؟!
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

(۲۹ آبان ۱۳۹۳ ۰۸:۴۹ ب.ظ)Pakniat نوشته شده توسط:  عکس واضج نیست ، کتاب رو اینطوری نگاه میکنید؟!

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

۰
ارسال:
  

Pakniat پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

اگر اعدادی که در آرایه است Finkshing Time باشه :
[tex]V1\: \longrightarrow\: V2\: \longrightarrow\: V4\: \longrightarrow\: V5\: \longrightarrow\: V3\: \longrightarrow\: V6[/tex]
روالش رو هم اینحا ببین :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

(۲۹ آبان ۱۳۹۳ ۱۰:۵۹ ب.ظ)Pakniat نوشته شده توسط:  اگر اعدادی که در آرایه است Finkshing Time باشه :
[tex]V1\: \longrightarrow\: V2\: \longrightarrow\: V4\: \longrightarrow\: V5\: \longrightarrow\: V3\: \longrightarrow\: V6[/tex]
روالش رو هم اینحا ببین :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
شما سوال رو میخونید اصلاً؟!
سواله من اینه که این finishing timeهایی که تو مدرسان نوشته با اونایی که ما بدست اوردیم فرق داره.
میخوام ببینم کی درست میگه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Pakniat پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

به نظر می رسه هنوز DFS خوب تخوندید: اگر DFs رو رو این گراف اجرا کنید باتوجه به اولویتی که در کتابی که می خونید داده شده اینطور discovery , finishing time ها بدست اومده که لزوما یکتا نیست :
[tex]V1\: \longrightarrow\: V4\: \longrightarrow\: V5\: \longrightarrow\: V6\longrightarrow\: V3\: \longrightarrow\: V2[/tex]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در پیدا کردن finishing time در الگوریتم dfs برای مرتب سازی توپولوژیک

(۳۰ آبان ۱۳۹۳ ۱۲:۲۰ ب.ظ)Pakniat نوشته شده توسط:  به نظر می رسه هنوز DFS خوب تخوندید: اگر DFs رو رو این گراف اجرا کنید باتوجه به اولویتی که در کتابی که می خونید داده شده اینطور discovery , finishing time ها بدست اومده که لزوما یکتا نیست :
[tex]V1\: \longrightarrow\: V4\: \longrightarrow\: V5\: \longrightarrow\: V6\longrightarrow\: V3\: \longrightarrow\: V2[/tex]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
finishing timeهایی رو که بدست اوردید، بنوسید لطفاً.
الان این ترتیبی که شما بدست اوردی تقریبا شبیه اونی هست که من بدست اوردم فقط جای v2 و v3 با هم فرق داره.
طبق finishing timeهایی که من بدست اوردم یعنی: ۱۲,۵,۴,۱۱,۱۰,۹
ترتیب رئوس اینجوریه: V1, V4, V5, V6, V2, V3

ولی کتاب مدرسان اینجوری نوشته: ۱۲,۱۱,۷,۹,۸,۵
V1,V2,V4,V5,V3,V6

این مرتب سازی توپولوژیک هست که منحصر به فرد نیست.
اما وقتی مساله گراف جهت دار داده و گفته از کدوم راس شروع کنیم، جواب که نباید چندتا بشه!
به نظرم اینجا کتاب اشتباه نوشته Finishing timeها رو.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پیدا کردن دستگیره manager_66 ۵ ۵,۱۲۸ ۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ
آخرین ارسال: blackhalo1989
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۶,۹۲۸ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۶,۱۳۸ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۶۰۶ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  مرتب سازی سریع تصادفی چیست؟ Xzrix ۰ ۱,۶۲۶ ۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ
آخرین ارسال: Xzrix
  شبیه سازی مقاله Q-Learning kadoos ۱۶ ۱۷,۵۹۷ ۲۵ آبان ۱۳۹۹ ۰۹:۱۹ ب.ظ
آخرین ارسال: nasim.nasim۱
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۸,۱۴۴ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  کتاب شبیه سازی آمنت omnet++ berkeley ۱ ۴,۲۲۹ ۰۴ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ق.ظ
آخرین ارسال: محمد رستمی
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۳۲ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۷,۳۱۳ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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