سلام.
این سوال رو کی میتونه توضیح بده که چطوری حل میشه؟
جواب صحیح سازمان سنجش گزینه 2 هست، ولی چطوری؟
سلام.
این سوال رو کی میتونه توضیح بده که چطوری حل میشه؟
جواب صحیح سازمان سنجش گزینه 2 هست، ولی چطوری؟
کسی نمیتونه کمک کنه؟
واقعاً اعصابمو خورد کرده!
جواب این تست را قبلا در کتاب پوران پژوهش دیده بودم ، اما الان به آن دسترسی ندارم اما فکر کنم چیزی شبیه به این بود: چون در بهترین حالت برای پیدا کردن قطر در درخت آزاد (گراف بدون دور) می بایست یک بار هر نود پیمایش شود پس بهترین مرتبه زمانی برابر تعداد نود ها (چون نود یک مجموعه است قدر مطلق گذاشته تا تعداد آنرا نمایش دهد) است که زمانی است که شما هر نود را به دیگری وصل کنید (درجه دو نود 1 و بقیه 2).
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master
ممنون.
میشه یه توضیح در مورد الگوریتمش بدی، یعنی چطوری قطر درخت رو پیدا کنیم؟