تالار گفتمان مانشت

دوستان کسی میدونه چرا این گراف زمان پایانش اینطور شده؟!
من به ترتیب همین راسای تو عکس از چپ به راست اینطوری به دست آوردم 12,5,4,11,10,9
لطفا راهنماییم کنید خیلی گیر این موردم

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

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


Sent from my SM-T210R using Tapatalk

(10 دى 1392 10:15 ب.ظ)hoomanab نوشته شده توسط: [ -> ]دوستان کسی میدونه چرا این گراف زمان پایانش اینطور شده؟!
من به ترتیب همین راسای تو عکس از چپ به راست اینطوری به دست آوردم ۱۲,۵,۴,۱۱,۱۰,۹
لطفا راهنماییم کنید خیلی گیر این موردم

منم همین سوال رو دارم.
منم دقیقاً ۱۲,۵,۴,۱۱,۱۰,۹ بدست میارم.

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

(29 آبان 1393 08:49 ب.ظ)Pakniat نوشته شده توسط: [ -> ]عکس واضج نیست ، کتاب رو اینطوری نگاه میکنید؟!

[attachment=17275]

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

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

(29 آبان 1393 10:59 ب.ظ)Pakniat نوشته شده توسط: [ -> ]اگر اعدادی که در آرایه است Finkshing Time باشه :
[tex]V1\: \longrightarrow\: V2\: \longrightarrow\: V4\: \longrightarrow\: V5\: \longrightarrow\: V3\: \longrightarrow\: V6[/tex]
روالش رو هم اینحا ببین :

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

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

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

(30 آبان 1393 12:20 ب.ظ)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

ولی کتاب مدرسان اینجوری نوشته: 12,11,7,9,8,5
V1,V2,V4,V5,V3,V6

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