سلام.بچه ها میشه روش الگوریتم این سوالو توضیح بدید!!!گزینه ۲ جواب میشه
![[تصویر: 328251_5f6aruha7lnkle0qa4r8.jpg]](https://img.manesht.ir/328251_5f6aruha7lnkle0qa4r8.jpg)
سلام
این سوال ۲ تا BFS بیشتر نمیخواد. اول روی یه نود دلخواد میایم BFS میزنیم و نود باطولانی ترین فاصله از این نود که BFS زدیم رو پیدا میکنیم اسمشو مثلا میزاریم A. حالا از A میایم دوباره BFS میزنیم و نود با فاصله بیشترشو پیدا میکنیم اسمشو میزاریم B. حالا فاصله ی A تا B میشه قطر ما. اثباتش رو قبلا از چند تا مقاله خارجی دیده بودم. اما خیلی گیج کننده بود
(۳۰ دى ۱۳۹۳ ۰۲:۵۸ ب.ظ)AVA 94 نوشته شده توسط: سلامسلام.ممنونم.
این سوال ۲ تا BFS بیشتر نمیخواد. اول روی یه نود دلخواد میایم BFS میزنیم و نود باطولانی ترین فاصله از این نود که BFS زدیم رو پیدا میکنیم اسمشو مثلا میزاریم A. حالا از A میایم دوباره BFS میزنیم و نود با فاصله بیشترشو پیدا میکنیم اسمشو میزاریم B. حالا فاصله ی A تا B میشه قطر ما. اثباتش رو قبلا از چند تا مقاله خارجی دیده بودم. اما خیلی گیج کننده بود
خب زمان اجرا BFS چی؟
(۳۰ دى ۱۳۹۳ ۰۳:۰۲ ب.ظ)miladcr7 نوشته شده توسط: خب زمان اجرا BFS چی؟
مسلما BFS روی درخت زمانش V هست و ما دوبار بیشتر انجامش نمیدیم!!!
سلام
جوابیه کتاب مدرسان شریف تا جایی که یادم هست میگه از DFS باید استفاده کرد
البته از نظر مرتبه زمانی باز همون میشه
با این وجود برای قطر باید DFS زد یا BFS ?